Københavns Postsenter ble prosjektert våren 1967 i samarbeid med arkitektfirmaet Holm & Grut. Det ble oppført på en eiendom ved Bernstorffsgade, hvor Københavns Postbanegård tidligere lå, mellom Centralpostbygningen og den nye Københavns Godsbanegård. Det opprinnelige byggeprosjektet var planlagt å stå ferdig i 1973, men i 1972 ble prosjektet utvidet betydelig, og ble dermed forsinket. Postterminalen, som den het dengang, ble tatt i bruk i mai 1979 til sortering av postpakker, og i begynnelsen av 1980 til omkartering (sortering av brevpost).