Arkitekten Heinrich Wenck skal selv ha vært mer fornøyd med Centralpostbygningen enn med Københavns hovedbanegård som han også tegnet. Men postbygningen ble på folkemunne kalt «toiletslottet», fordi det var raust innredet med den tidens nye bekvemmeligheter – innlagt elektrisitet, et utall av telefoner, sentralvarme og ikke minst mange toaletter. I byggets interiør ble det også benyttet eksklusive materialer som teak og mahogni. Bygningens murermester var Olaus Mynster, som også hadde reist Magasin du Nord og byens rådhus. Bygget er kjøpt av den norske forretningsmannen Petter Stordalen, han skal bruke rundt 2 milliarder på å bygge det om til hotell, med åpning i 2020.