Benteng ini dibangun oleh Portugis pada tahun 1609 dengan tujuan untuk memantau pergerakan melintasi perairan dan sekitarnya dan pembangunannya akhirnya selesai pada tahun 1612. Sejak itu, selama lebih dari 400 tahun, benteng ini telah berdiri tegak! Kawasan ini menghadap ke Laut Arab, dan merupakan salah satu tujuan wisata paling populer di kawasan ini, karena sejarahnya yang penting, pemandangan indah yang diberikannya, dan keindahan kawasan alam yang mengelilinginya. Benteng ini memiliki banyak menara, banyak ruangan untuk tentara, penjara kecil, dek observasi, dan patung-patung indah beberapa tokoh sejarah.