Im Untergeschoß des Rathauses befindet sich der unter Denkmalschutz stehende Wiener Rathauskeller, der am 12. Februar 1899 eröffnet wurde und für das Publikum von einem eigenen Abgang auf dem Rathausplatz, Ecke Felderstraße, zugänglich ist.