Dominant la ville et la rade de Pilos, la puissante citadelle fut construite par les Ottomans en 1573 et restaurée par les Français peu après la bataille de Navarin. Ses puissants remparts, renforcés au sud par d'impressionnantes tours, dessinent une enceinte de 1 566 m de périmètre, offrant un superbe panorama sur la rade. À gauche de l'entrée, un musée expose des découvertes provenant des sites de la région, de la préhistoire à la période romaine.