Το αρχαιολογικό μουσείο Ναυπλίου στεγάζεται στο επιβλητικό Ενετικό λιθόκτιστο κτήριο που κλείνει με το εντυπωσιακό του μέγεθος και την αυστηρή, συμμετρική του φόρμα τη δυτική πλευρά της πλατείας Συντάγματος. Το κτήριο κτίστηκε το 1713, κατά την περίοδο της β΄ Ενετοκρατίας, από τον Προβλεπτή του στόλου Αυγουστίνο Σαγρέδο ως αποθήκη του στόλου, σύμφωνα με τη μαρμάρινη λατινική επιγραφή που έχει εντοιχιστεί στην πρόσοψή του. Πρόκειται για ένα από τα ωραιότερα και καλύτερα διατηρημένα κτίρια της εποχής της Ενετοκρατίας στην Ελλάδα.Η νέα μόνιμη έκθεση του μουσείου αναπτύσσεται σε δύο αίθουσες όμοιας κάτοψης στους δύο ορόφους του κτηρίου και διαρθρώνεται σε θεματικές ενότητες, οι οποίες παρουσιάζουν τους πολιτισμούς που αναπτύχθηκαν στην Αργολίδα από την απώτατη προϊστορία έως και την ύστερη αρχαιότητα.
