Den kolossale bygning i Tietgensgade blev opført omkring 1912 som domicil for Post- og Telegrafvæsenets administration i København.
Tidligere havde postvæsenet haft til huse i postgården i Købmagergade.
Bygningen blev tegnet af arkitekt Heinrich Wenck (1851-1936), der også tegnede Københavns Hovedbanegård nogle år tidligere.
Beliggenheden ved siden af banegården var naturlig, fordi langt det meste post dengang blev befordret med tog.
Derfor var der mellem postbygningen og hovedbanegården en tunnel, som pakkeposten kunne transporteres igennem. Postbygningen havde mange moderne hjælpemidler, f.eks. elevatorer og telefoner.
I bygningskomplekset lå foruden postvæsenets administration også kontorer for behandling af avis- og pakkepost, toldpligtige forsendelser og sågar et helt almindeligt postkontor, der betjente en del af Vesterbro.
Syd for Centralpostbygningen opførte postvæsenet senere flere bygninger. De er nu nedrevet, og på grunden opføres boliger under navnet Postbyen, som er beskrevet i artiklen om Bernstorffsgade.
Selve Centralpostbygningen anvendes ikke længere til sit oprindelige formål og ombygges til hotel, som åbner i 2020.