L'architettura del Municipio di Vienna si ispira al gotico fiammingo e brabantino, in particolare al Municipio di Bruxelles. Vanta una grandiosa facciata ornata da cinque torri, tra cui una guglia centrale coronata dall'iconica statua del Rathausmann, oggi simbolo di Vienna. All'interno, la vasta struttura è organizzata intorno a sette cortili interni, che evocano un'influenza barocca. Con una superficie di 113.000 m2 su tre piani e due seminterrati che ospitano 2.987 camere, combina mattoni, prevalentemente provenienti dalle montagne Leitha, con eleganti accenti di pietra calcarea e muratura a bugnato. Adiacente a questo edificio storico si trova il Rathauspark, mentre all'interno delle sue mura il ristorante Wiener Rathauskeller attira con le sue sale barocche e una deliziosa gamma di specialità culinarie viennesi.