Oprindelig udkast til bygningen, i den ny gotiske stil, er lavet af arkitekt Rechenberg og rådgivende bygningsingeniør Hinze.
Bygningen blev påbegyndt i 1900 og stod endelig færdig i 1905. Karakteristisk for den ny gotiske stil er de meget dekorerede facader.
Bygningen har været Post- og Teleselskabets hovedkontor lige siden
