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