Die Stadtbibliothek am Marienplatz (Mariánské náměstí) wurde in den Jahren 1925 bis 1928 nach Plänen des Architekten František Roith erbaut, eines Schülers des Professors der Wiener Akademie Otto Wagner.

Das Gebäude war als Kulturinstitution mit einem breiten Spektrum an Nutzungsmöglichkeiten konzipiert, einschließlich Ausstellungs-, Vorlesungs- und Konzertsälen.

Die Galerie befindet sich im zweiten Obergeschoss des Gebäudes. Eintritt zur Galerie über die Bibliothek am Marienplatz (außer sonntags) oder direkt über den Seiteneingang in der Valentinská-Straße, über den auch ein barrierefreier Zugang mittels Aufzug ist möglich ist.