Københavns Postcenter blev projekteret i foråret 1967 i samarbejde med arkitektfirmaet [[Holm & Grut]]. Det blev opført på en grund ved [[Bernstorffsgade]], hvor Københavns Postbanegård tidligere lå, mellem [[Centralpostbygningen]] og den nye [[Københavns Godsbanegård]]. Det oprindelige byggeprojekt var planlagt til at stå færdigt i 1973, men i 1972 blev projektet udvidet betydeligt, og blev dermed forsinket. Postterminalen, som den hed dengang, blev taget i brug i maj 1979 til sortering af [[postpakke]]r, og i begyndelsen af 1980 til omkartering (sortering af [[brevpost]]).<ref>{{Cite book |last=Bundegaard |first=Christian |author-link=Christian Bundegaard |title=Postens Hovedkvarter Centralpostbygningen 1912 – 2012 |publisher=[[Post Danmark]] |year=2012 |isbn=978-87-89299-45-7 |page=119–120}}</ref>
Kommunikation