Det gikk likevel 30 år før man ble enig om rådhusplanene. Utkast til nybygget kom etter internasjonale arkitektkonkurranser i 1854 og 1876, men først i 1885 ble de endelige byggeplanene godkjent. Bygget ble ferdigstilt i 1897, etter 13 års byggetid. Bygget er reist på 4000 peler som ble slått 12 meter ned i sandgrunnen. Det totale byggarealet er på 17 000 kvadratmeter og bygget inneholder 647 rom.