Rådhus på Hammersborg var diskutert fra 1841. Første arkitektkonkurranse (vunnet av Waldemar F. Lühr) ble utskrevet 1876, med plassering omtrent der Deichmann ligger. Man tenkte også å kunne legge regjeringsbygning, nasjonalteater og statsministerbolig på området. Planene ble lagt til side pga. store overskridelser ved byggingen av Johanneskirken. Ny arkitektkonkurranse ble utlyst i 1897. I 1900 startet sprengning av noe av høyden for å forberede bygging. Denne gang var det krakket i 1899 som kom i veien for realisering.