Da bygningen sto ferdig var den Norges høyeste. Bygget var kontroversielt på grunn av utseendet. I 1990 ble det 117 meter høye nabobygget Oslo Plaza oppført, og med det var ikke lenger Postgirobygget Oslos høyeste bygg. I mars 2001 kjøpte Entra Postgirobygget av Posten Bring for 530 millioner kroner. I forbindelse med overtakelsen ble det utlyst en åpen arkitektkonkurranse med det formål å gjøre det utskjelte bygget om til et funksjonelt kontorbygg. Arkitektfirmaet HRTB vant med sitt utkast «Forandring».