Im Jahr 1903 schrieb die Österreichische Postsparkasse einen Wettbewerb für einen Neubau aus, an dem sich 37 Architekten beteiligten. Otto Wagner konnte den Wettbewerb für sich entscheiden und war in der Folge von 1904 bis 1906 für die Ausführung sowie die Bauleitung des Neubaus verantwortlich.
Von 1910 bis 1912 wurde das Gebäude nach Plänen von Otto Wagner erweitert.
Laut Christoph Thun-Hohenstein ist die Postsparkasse nach dem Stephansdom das wichtigste Gebäude in Wien, da „sie […] eine vollendete Symbiose von Kunst und Funktion, von Monumentalität und Leichtigkeit, von Strenge und Menschenmaß“ ist. (Thun-Hohenstein, 2018, S. 6) Alfred von Baldass bezeichnet das Gebäude als erster großer „Monumentalbau des modernen Stiles“. (Baldass, 1929, S. 206)