Der Post Tower wurde von den Architekten Murphy und Jahn (Chicago) unter Mitwirkung von Werner Sobek (Stuttgart) geplant. Das Hochhaus wurde in nur zweieinhalb Jahren, von 2000 bis 2002, für etwa 78 Mio. € gebaut. Die Deutsche Post AG verlegte daraufhin ihre Zentrale aus dem Gebäude des ehemaligen Postministeriums in das Gebäude. Dabei wurden auch mehrere Standorte zusammengeführt, wovon sich die Post Optimierungen versprach. Insgesamt wurde das Gebäude von 2000 Mitarbeitern bezogen. Der Bau dieses Hochhauses war in Bonn politisch umstritten, schließlich stimmte der Stadtrat mit Mehrheit dem Bau zu. Insbesondere aus den Reihen von CDU und Grünen gab es Gegenstimmen. Beim Emporis Skyscraper Award belegte der Post Tower 2002 unter 350 nominierten Gebäuden den zweiten Platz. Umstritten war die Außenbeleuchtung des Gebäudes: An der Fassade sind auf mehreren Ebenen Farbwechselscheinwerfer der Firma Martin Professional und 1925 Leuchten mit jeweils 3 Hochspannungsleuchtstoffröhren in den Farben Rot, Gelb und Blau (ges.5.775 Rohre) der Firma LTW Lichttechnisches Werk mit 1.925 Dimmboxen der Firma Toni Maroni montiert. Dadurch kann die Fassade nachts in wechselnden Farben leuchten, wodurch sich einige Nachbarn gestört fühlen. Eine Zeit lang leuchtete der Post Tower stetig in verschiedenen Farben (blau, rot oder gelb) ohne die mittlerweile wieder aktivierten Blinkeffekte. An Weihnachten wird mit den Leuchten ein Tannenbaum mit Kerzen dargestellt. Auch zu anderen Anlässen zeigt sich die Beleuchtung flexibel: So wurde während des Weltjugendtages 2005 ein Kreuz dargestellt, zur Weltmeisterschaft 2006 zeigte der Post-Tower einen Fußball, zum internationalen Beethovenfest 2006 ein Portrait von Ludwig van Beethoven.