In partea de est a Pietei Syntagma, pe strada Stadiou se afla cel mai reprezentativ exemplu din perioada timpurie a neoclasicismului in Grecia, redat prin Vechea Cladire a Parlamentului, marginit de coloane realizate in stil doric atat in fata, cat si in spate, pe partea sa estica.

Construit in perioada anilor 1836-1842, dupa schitele arhitectului german Friedrich von Gartner, edificiul a functionat ca si un palat regal pentru Regele Otto I, primul rege al Greciei, dupa terminarea dominatiei otomane. Finantarea lucrarilor de constructie au fost suportate de catre tatal lui Otto, regele Ludwig al Bavariei.

In perioada anilor 1884-1909, cladirea a fost puternic avariata, mai ales in urma izbucnirii incendiului din 1909, cand palatul a fost abandonat de catre familia regala. Dupa abolirea monarhiei, in anul 1929, guvernul grec a mutat resedinta parlamentului in Vechiul Palat Regal pana in 1935, cand cladirea a fost ocupata de catre Ministerul de Justitie.

In anul 1961, palatul a fost supus unor modificari ample, devenind astfel sediul Muzeului National de Istorie, administrat de catre Societatea Istorica si Etnografica a Greciei.

In fata Vechiului Palat se remarca statuia ecvestra de bronz de dimeniuni impresionante a generalului Teodor Kolokotronis, sculptata de catre artistul Lazaros Sochos in anul 1900 la Paris, si amplasta aici patru ani mai tarziu. Statuia infatiseaza pe acest erou revolutionar cu fata catre Cladirea Parlamentului si cu mana sa dreapta indicand grajdurile regale, care conform unei glume populare, semnifica locul unde ar trebui sa stea acei parlamentari loiali regelui.