Mestna hiša, znana tudi kot Rotovž, stoji iz časa 18. stoletja, o čemer priča kamniti portal z brežiškim grbom in letnico 1769. Nad glavnim vhodom je majhen balkon z značilno baročno trebušasto ograjo, nad njim pa strešni nastavek trikotne oblike, na katerem je naslikana sončna ura. Nad njo v nebo sega okrasna konica, rob strehe pa krasijo štiri baročne vaze z agavami.
Poznobaročno poslopje se nahaja v središču mesta in je bilo nekoč dom mestne oblasti ter simbol odličnosti. V drugi polovici 19. stoletja je v hiši živelo več najemnikov: od uradnikov, cestarjev, policistov pa vse do dekel in kuharic. Med drugimi je nekaj časa v njej prebival tudi slovenski pisatelj in pravnik dr. Janez Mencinger. Po drugi svetovni vojni je v njej pol stoletja domovala brežiška glasbena šola.
Danes lahko v pritličju poznobaročne Mestne hiše obiščete Mestno galerijo, kjer se vrstijo razstave lokalnih umetnikov.
