Der Mittelalter wird zu Recht als das goldene Zeitalter der berühmten Burgstadt Methoni angesehen. Der mittelalterliche Glanz zeigt sich in den starken Mauern, ein Werk der Venezianer, die 1206 die fränkische Besatzung von Gottfried von Villehardouin vertrieben und 1209 mit der Unterzeichnung des Vertrags von Sapienza einnahmen.

Als die Venezianer Kreta eroberten, wurde Methoni zu einem Vorposten ihrer Kolonie im Wettbewerb mit den Genuesern. Der Bereich der Burg entwickelte sich zu einem Station für die Küsten Asiens und die Heiligen Stätten. Chronisten des Westens nennen die Peloponnes „Insel von Methoni“ (L’île de Modon).

Die Bedeutung der Burg zeigt sich auch in der Mitteilung des Dogen A. Barbarigo im Jahr 1500 (nach ihrer Einnahme durch die Türken) an den Papst, den König von Spanien und die anderen Prinzen: „Wir haben das hervorragende Basislager aller Schiffe, die in den Osten fuhren, verloren“.

Nach der Schlacht von Navarino errichteten die Befreiungstruppen des Generals Maison die neue Methoni außerhalb der Mauern. Was heute noch im Inneren der Burg steht, sind Ruinen türkischer Hammams und eines Minaretts, unterirdische Zisternen, ein Pulverlager und die Kirche der Verklärung des Erlösers.