Το κτίριο της Παλαιάς Βουλής στέκεται περήφανο στη διασταύρωση των οδών Σταδίου και Κολοκοτρώνη και βρίσκεται στο ίδιο σημείο που ο τραπεζίτης Κοντόσταυλος είχε χτίσει το 1832 την πολυτελή του βίλα. Όταν η Αθήνα έγινε πρωτεύουσα της Ελλάδας, εκεί φιλοξενήθηκε ο Βασιλιάς  Όθωνας για δύο χρόνια. Όταν το βασιλικό ζεύγος εγκαταστάθηκε σε άλλη οικία στην πλατεία Κλαυθμώνος, η οικία Κοντόσταυλου παρέμεινε κλειστή.

Μετά την Επανάσταση της 3ης Σεπτεμβρίου 1843 στο κτίριο συνήλθε η Συντακτική Εθνοσυνέλευση. Λίγους μήνες μετά, μια πυρκαγιά το κατέστρεψε πλήρως και έτσι ανατέθηκε στο Γάλλο αρχιτέκτονα Florimond François Boulanger η εκπόνηση μελέτης για τη δημιουργία κτιρίου με δύο αμφιθέατρα προκειμένου να στεγάσει τη Βουλή των Ελλήνων. Οι εργασίες ανέγερσης ξεκίνησαν το 1858 αλλά διεκόπησαν λίγο μετά λόγω έλλειψης πόρων. Συνεχίστηκαν μετά την έξωση του Όθωνα με τις αναθεωρήσεις που σχεδίασε και εκτέλεσε ο Έλληνας αρχιτέκτονας Παναγιώτης Κάλκος.

Τελικά, το απλούστερο από τα αρχικά σχέδια νεοκλασικό κτίριο ολοκληρώθηκε το 1875 και από τότε μέχρι το 1935 στέγαζε τη Βουλή. Στη συνέχεια φιλοξένησε το υπουργείο Δικαιοσύνης και το 1961 ανακαινίστηκε για να φιλοξενήσει το Ιστορικό και Εθνολογικό Μουσείο της Ελλάδος.