The decision to constructed a new building came due to the lack of space in the Old Town Hall and the small Town Hall on Petersbergl (destroyed in 1944).
The first section of the building in the Eastern part of the Marienplatz, on the corner of Dienerstrasse, was the results of an idea competition won by Georg Hauberrisser and carried out between 1867 and 1874.