Το κτίριο του Βουλευτικού, που βρίσκεται στο νοτιοδυτικό τμήμα της Πλατείας Συντάγματος, κατέχει μια ξεχωριστή θέση στην ελληνική ιστορία, καθώς εδώ στεγάστηκε η Βουλή της επαναστατημένης Ελλάδας.
Χρονολογείται περί το 1730, στα χρόνια της Δεύτερης Τουρκοκρατίας της πόλης, και χτίστηκε αρχικά ως τζαμί. Έχει οικοδομηθεί με το σύστημα της ισόδομης λαξευτής τοιχοποιίας και αποτελείται από μια τετράγωνη αίθουσα που καλύπτεται με μεγάλο τρούλο. Πρόκειται για ένα χαρακτηριστικό τζαμί της ώριμης οθωμανικής αρχιτεκτονικής με τις βαριές αναλογίες και τον ογκώδη τρούλο του. Στα δυτικά υπήρχε αρχικά στοά με τρούλους, η οποία όμως έπεσε στις αρχές του 20ου αιώνα από σεισμό.
Σύμφωνα με την τοπική παράδοση, το μεγάλο αυτό τζαμί το έχτισε ένας πλούσιος Τούρκος αγάς για να σώσει την ψυχή του, από ένα στυγερό έγκλημα που είχε διαπράξει. Ο Αγάς είχε σκοτώσει δύο νεαρούς από τη Βενετία που είχαν έρθει στο Ναύπλιο για να ψάξουν για το θησαυρό που είχε κρύψει ο πατέρας τους όταν την πόλη την κατείχαν οι Βενετοί. Ο αγάς βρήκε τον θησαυρό, βάσει του σχεδιαγράμματος που είχαν οι νεαροί, πλην όμως τους σκότωσε προκειμένου να καρπωθεί ο ίδιος τα λάφυρα. Αργότερα, νιώθοντας τύψεις για την αποτρόπαια πράξη του, λέγεται ότι έχτισε με το χρυσάφι του θησαυρού το μεγάλο τζαμί της πλατείας, που έμεινε γνωστό ως τζαμί του Αγά-πασά.
Μετά την απελευθέρωση της πόλης, στο τζαμί αυτό στέγαστηκε η Βουλή των Ελλήνων από το φθινόπωρο του 1825 έως την άνοιξη του 1826, αφού πρώτα διαμορφώθηκε κατάλληλα από τον αρχιτέκτονα Βαλλιάνο. Αυτή υπήρξε και η σπουδαιότερη χρήση του και με την ονομασία «Βουλευτικό» έχει μείνει γνωστό μέχρι σήμερα.
Όπως και άλλα σημαντικά κτίρια της πόλης, έτσι και αυτό χρησιμοποιήθηκε με την πάροδο του χρόνου για ποικίλους σκοπούς. Το 1831 λειτούργησε εδώ για μικρό διάστημα το Ελληνικό Σχολείο, ενώ το ισόγειό του χρησίμευε ως φυλακή. Την καποδιστριακή και οθωνική περίοδο του Ναυπλίου, από το 1828 έως το 1834, εδώ συνήθως δίνονταν οι δημοτικές χοροεσπερίδες. Στο Βουλευτικό έλαβε χώρα, το 1834, κατά την περίοδο της Αντιβασιλείας, η Δίκη των οπλαρχηγών της Ελληνικής Επανάστασης, Θεόδωρου Κολοκοτρώνη και Δημήτριου Πλαπούτα.
Σήμερα το Βουλευτικό έχει αναπαλαιωθεί υποδειγματικά από το Υπουργείο Πολιτισμού και χρησιμεύει ως συνεδριακός χώρος, όπου εκτός από συνέδρια πραγματοποιούνται και πλείστες άλλες πολιτιστικές εκδηλώσεις.
Στο ισόγειο του Βουλευτικού μεταφέρθηκε πρόσφατα η Δημοτική Πινακοθήκη Ναυπλίου με ενδιαφέρουσα συλλογή έργων ζωγραφικής σύγχρονων Ελλήνων και Ελληνίδων καλλιτεχνών. Τα έργα αποτελούν δωρεές κυρίως του Ροταριανού Ομίλου Ναυπλίου και του Ναυπλιώτη Νικόλαου Καραγιάννη.