Το Μουσείο στεγάζεται στο νεοκλασικό κτήριο του πρώην Παναρκαδικού Νοσοκομείου "Ευαγγελίστρια" που ιδρύθηκε μεταξύ των ετών 1895 - 1905. Το κτήριο αποτελεί έργο του Ερνέστου Τσίλλερ. Το Αρχαιολογικό Μουσείο ιδρύθηκε μεταξύ των ετών 1980 - 1986 από τον ΄Εφορο Αρχαιοτήτων Δρα Θ. Σπυρόπουλο και εγκαινιάσθηκε από την τότε Υπουργό Πολιτισμού Μελίνα Μερκούρη.