Alman mimar Friedrich von Schmidt tarafından Neo-Gotik tarzda tasarlanan Viyana Belediye Binası'nın inşaatı 1872'den 1883'e kadar sürmüştür. Bu görkemli bina Belediye Başkanının ofisine, belediye meclisi odalarına ve Viyana Landtag diyetine ev sahipliği yapmaktadır. 19. yüzyılın sonlarında, eski şehir binası sıkışık hale geldiği için yeni bir belediye binasına ihtiyaç duyulmuştur. Viyana Belediye Binası'nın, Viyana Devlet Opera Binası ve Avusturya Parlamento Binası gibi diğer ikonik yapıların arasında, büyük Ringstraße'deki en önemli konumu, önemini pekiştirmiştir. Viyana Belediyesi ve İmparatorluk-Kraliyet hükümeti tarafından ortaklaşa finanse edilen ve yaklaşık 14 milyon florine mal olan Viyana Belediye Binası, Milwaukee Belediye Binası tarafından geçilene kadar 1892-1894 yılları arasında kısa bir süre dünyanın en yüksek binası unvanını elinde tutmuştur.