Die mächtige Festung, die die Stadt und den Hafen von Pylos überragt, wurde 1573 von den Osmanen erbaut und nach der Schlacht von Navarino von den Franzosen umgebaut. Die mächtigen Mauern, die im Süden durch eindrucksvolle Türme verstärkt sind, bilden eine 1 566 m lange Umfassung, von der man einen herrlichen Blick auf die Bucht hat. Links vom Eingang sind in einem kleinen Museum Fundstücke von Ausgrabungsstätten der Region aus der Frühgeschichte bis zur Römerzeit ausgestellt.