Siendo el propio emperador Francisco José I quien colocó la primera piedra del Ayuntamiento, el edificio fue construido en estilo neogótico entre 1872 y 1883, con el objetivo de sustituir al Antiguo Ayuntamiento (Altes Rathaus). El arquitecto encargado de la construcción, quien se inspiró en el Ayuntamiento de la Grande Place de Bruselas, fue Friedrich von Schmidt, tras ganar el concurso al mejor proyecto.
La fachada principal del Ayuntamiento, el cual alberga en su interior a las autoridades de la ciudad y a la Asamblea Provincial, presenta cinco torres; de ellas, la central, una torre de aguja de más de 100 metros de altura, está rematada por una estatua de 3,5 metros de altura, el Rathausmann. Este caballero con armadura que porta un estandarte, esculpido por Franz Gastell y fundido en hierro por el artesano Alexander Nehr, se ha convertido en uno de los símbolos vieneses. También en la fachada cabe señalar la logia, de gran altura, donde destaca la curvatura de los balcones y la delicada tracería. Además, en todo su perímetro se abren arquerías con estatuas de las personalidades de la historia de Austria.
Ya en el interior del Ayuntamiento encontramos la Sala de Fiestas (Festsaal), un salón de ceremonias majestuoso, con la misma longitud que el propio edificio, donde tienen lugar importantes eventos, como la Gala de Fin de Año.
También el Ayuntamiento cuenta con su propio Restaurante, el Rathauskeller, con diferentes salas y salones a su vez, renovados en el año 2005. Con un ambiente único y típico, estos salones pueden ser alquilados para diferentes eventos, públicos o privados; en uno de ellos es donde, de abril a octubre, tiene lugar el ya famoso Austrian Dinner Show.
Ayuntamiento
El Rathaus o nuevo Ayuntamiento de Viena, junto con el Teatro Imperial (Burgtheater), el Parlamento y la Universidad, forma uno de los conjuntos arquitectónicos más impresionantes de la Ringstraβe.