Das imposante und bescheidene Gebäude, in dem sich heute das griechische Parlament befindet, wurde 1843 als Palastresidenz von König Othon erbaut. Es wurde vom bayerischen Architekten Gartner entworfen und am Rande der damaligen Stadt, in der Nähe des Mittelmeertors der antiken Stadtmauern, zwischen der Akropolis und den Lykabettus-Hügeln errichtet.
Das Königspaar, das bis dahin vorübergehend in den luxuriösen Häusern wohlhabender Athener gewohnt hatte, zog im Sommer 1843 in den Palast. Nach den verheerenden Bränden von 1884 und 1909 zog die königliche Familie in den Tatoi-Palast.
In den folgenden Jahren wurde der Alte Palast für verschiedene Zwecke genutzt, bis die Regierung von Venizelos 1935 beschloss, das Parlament und den Senat in dem Gebäude einzurichten. Nach der Metaxas-Diktatur waren dort verschiedene Regierungsdienste untergebracht. Das Parlament wurde 1946 wiedereröffnet und besteht bis heute, mit einer Unterbrechung unter der Junta (1967-1974), weiter.