Anlegget ble bygget av fra Milano mellom 1593 og 1596; han var ansvarlig arkitekt for Portugals interesser i østen. Fortet fikk raskt avgjørende betydning for evnen til å kontrollere innseilingen til Mombasa og havna der. Mellom 1631 og 1875 var det ni skifter mellom ulike nasjoner om å ha kontroll over fortet. Både arabiske sjøfarere fra Oman og Britisk Øst-Afrika har hatt kommando der. I britenes tid var fortet brukt som fengsel. Anlegget ble fredet i 1958 og er i dag et museum.