V centru Prahy na Mariánském náměstí se spolu s budovou Nové radnice, okouzlujícím barokním Clam-Gallasovým palácem a částí komplexu Klementina nachází výstavní prostor Galerie hlavního města Prahy v Městské knihovně.
Ústřední budova Městské knihovny byla postavena mezi lety 1925 a 1928 podle návrhu Františka Roitha, žáka Otto Wagnera na vídeňské akademii, jako kulturní dům s výstavními prostory, přednáškovým a koncertním sálem. Ve východním křídle budovy se nachází byt ve stylu art deco určený pro pražského primátora. Původní záměr postavit budovu jako kulturní dům platí i dnes, kdy je budova domovem Městské knihovny, vedle níž jsou stále využívány výstavní a přednáškové sály.
Galerie hlavního města Prahy získala rozsáhlý výstavní prostor ve druhém patře Městské knihovny v roce 1992. Výstavy se zde začaly konat po rekonstrukci budovy. V roce 1996 byl postaven nový vchod z Valentinské ulice navržený architektem Vladem Miluničem.