Den 9. juni 1849 ble det utlyst arkitektkonkurranse. Flere kjente arkitekter var med i konkurransen, men bare arkitekt Linstow hadde holdt seg innenfor den stipulerte økonomiske rammen på 70 000 speciedaler. Andre arkitekter som leverte forslag var Schirmer og Nebelong. Den franskfødte Hamburg-arkitekten, Alexis de Chateauneuf, leverte et forslag han beregnet ville koste 80 000 speciedaler.