À l’entrée sud du golfe de Navarin, domine la forteresse de Pylos ou Nouvelle Navarin, comme elle est appelée en contraste avec l’Ancienne Navarin, de l’autre côté du golfe. Elle a été construite par les Ottomans en 1573 après leur défaite lors de la bataille de Lépante, afin de contrôler efficacement l’une des routes maritimes commerciales les plus importantes entre l’Orient et l’Occident, et constitue l’une des forteresses les mieux conservées de Grèce.