W okresie od XII do XV wieku, gdy części Grecji były pod panowaniem weneckim, Pylos stało się znane pod włoską nazwą Navarino. W 1827 zatoka Pylos (Navarino) stała się miejscem bitwy morskiej podczas wojny Grecji o niepodległość.