Das alte Parlamentsgebäude steht stolz an der Kreuzung der Straßen Stadiou und Kolokotroni und befindet sich an derselben Stelle, an der der Bankier Kontostavlos 1832 seine luxuriöse Villa gebaut hatte. Als Athen die Hauptstadt Griechenlands wurde, war König Othon zwei Jahre lang dort untergebracht. Als das Königspaar in ein anderes Haus am Klafthmonos-Platz umzog, blieb das Kontostavlou-Haus geschlossen.
Nach der Revolution vom 3. September 1843 tagte in dem Gebäude die Verfassunggebende Nationalversammlung. Einige Monate später wurde es durch einen Brand vollständig zerstört und der französische Architekt Florimond François Boulanger wurde mit der Erstellung einer Studie für den Bau eines Gebäudes mit zwei Amphitheatern zur Unterbringung des Parlaments der Hellenen beauftragt. Die Bauarbeiten begannen 1858, wurden jedoch kurz darauf aus Geldmangel unterbrochen. Sie setzten nach Othons Vertreibung die vom griechischen Architekten Panagiotis Kalkos entworfenen und ausgeführten Revisionen fort.
Schließlich wurde das einfachste neoklassizistische Gebäude der ursprünglichen Pläne 1875 fertiggestellt und beherbergte bis 1935 das Parlament. Anschließend beherbergte es das Justizministerium und wurde 1961 renoviert, um das Historische und Ethnologische Museum Griechenlands zu beherbergen.