I 1873 fikk Sjøkartarkivet egen bygning på Toldbodvej (nå Esplanaden) nr. #19 ved Kastellet i København tegnet av arkitekt Vilhelm Petersen i nyrenessanse/historisme.