Το Φρούριο Πύλου (Νιόκαστρο) χτίστηκε από τους Οθωμανούς το 1573 (δύο χρόνια μετά την ήττα τους στη Ναυμαχία της Ναυπάκτου) με σκοπό τον έλεγχο της νότιας εισόδου στον όρμο του Ναβαρίνου και αποτελεί έκφραση των οχυρωματικών κανόνων που υπαγόρευσε η διάδοση της χρήσης των πυροβόλων όπλων και η εξάπλωση της οθωμανικής αυτοκρατορίας στα εδάφη του Βυζαντίου. Παρέμεινε στην κατοχή τους ως το 1686, οπότε παραδόθηκε στους Ενετούς, και το 1715 το ανακαταλαμβάνουν, μαζί με την Κορώνη και το Παλιοναβαρίνο, και αναπτύσσεται, εντός των τειχών του, πυκνοδομημένος οικισμός. Από το 1816 ως το 1827 βρίσκεται υπό την κυριαρχία του Ιμπραήμ Πασά.
