Το ανακαινισμένο "κτήριο του Μαιζώνος", στο οποίο στεγάζεται σήμερα το σύγχρονο "Αρχαιολογικό Μουσείο της Πύλου", βρίσκεται στα αριστερά της εισόδου του φρουρίου, απέναντι από το "φυλακείο". Το κτίριο κτίστηκε αρχικά από το γαλλικό εκστρατευτικό σώμα (Εκστρατεία του Μοριά (Expédition de Morée), υπό την αρχηγία του στρατηγού Νικολάου - Ιωσήφ Μαιζώνος, όταν το φθινόπωρο του 1828 παρέλαβαν το Νιόκαστρο από τους Τουρκο-Αιγύπτιους. Είχε προηγηθεί η νίκη των τριών συμμαχικών δυνάμεων στη Ναυμαχία του Ναβαρίνου, τον Οκτώβριο του 1827. Πρόκειται για ένα μακρόστενο, λιθόκτιστο διώροφο, διατηρητέο κτήριο με δίρριχτη στέγη και πολλά ανοίγματα.