A Posta részéről már 1914 óta igény volt egy igazgatósági épületre, melyhez Ray Rezső készített terveket. Az építész e tervek szerint az általa már korábban tervezett és épített József távbeszélő központ melletti telekre álmodta meg a Posta új épületét, de sajnos az első világháború miatt ez nem épülhetett meg. Hauszmann Alajos, a Postaházak Építési Bizottságának tagja nyilvános tervpályázatot javasolt. A benyújtott tervek közül Sándy Gyula műépítész kapta meg az első díjat, majd a kiviteli tervek elkészítésére és művezetésre is megbízást kapott. A kivitelezés során hangsúlyozott követelmény volt a takarékosság, mivel a felvett külföldi kölcsönből kapott hitelt nem lehetett fölösleges pazarlásra fecsérelni. A kivitelezés két ütemben történt: először - 1925 nyarán - az országban elsőnek létesített Rotary rendszerű távbeszélőközpont elhelyezését szolgáló épületrész lett készen, majd egy évvel később, 1926-ban a második épületrész is elkészült. Az épületből a posta igazgatósága 2008-ban költözött bérelt irodaházba, a Postapalotát pedig az állam egy magánbefektetőnek értékesítette.