Nostra Senora Del Rosario adalah salah satu benteng peninggalan Portugis. Benteng yang di bangun oleh Antonio de Brito terletak di Kastela. Benteng ini dibangun pada tahun 1521, pembangunannya kemudian di lanjutkan tahun 1525 oleh Garcia  Henriquez, dan di tahun 1530 dilanjutkan oleh  Gonzalo Priera, dan penyelesaiannya  diakhir tahun  1540 oleh Wali Negeri  ke-8  oleh George de Gastra.

 Benteng pertama Portugis inilah yang menjadi suatu peristiwa penting dalam sejarah. karena, dalam benteng inilah  terjadinya peristiwa pembunuhan Sultan Khairun  pada 27 Febuari 1570. Sultan Khiarun dibunuh oleh Antonio Primental atas perintah Gubernur Jenderal Portugis  Lopez de Mesquitha.  Atas peristiwa pembunuhan ini, Baabullah ( putera Sultan Khairun ) mengadakan perlawanan terhadap Portugis, dan akhirnya pada tahun 1574 Portugis berhasil di usir dari benteng Kastella.