Remonta a uma fortificação erguida entre 1587 e 1589, tendo sido mandada demolir em 1595, por determinação da Coroa Portuguesa. Sobre os seus alicerces, foi erguida uma nova fortificação, cujo traçado é o actualmente existente.

A nova estrutura foi iniciada em 1695, no governo de D. Estevão José da Costa, e foi concluída na primeira década do século XVIII, no de D. João Fernandes de Almeida. Tinha como função a defesa da ponta Sudoeste da entrada do porto de Moçambique, cruzando fogos com a Fortaleza de São Sebastião e com o Fortim de Santo António na Ilha de Moçambique, para o que contava com vinte e duas peças de artilharia.

Planta poligonal com dois meios baluartes na face virada a S., integrando praça de armas central triangular. Paramentos com escarpa exterior em talude, em cantaria irregular, coroados por cordão e parapeito com merlões e canhoneiras. O portão de armas rasga-se na cortina virada a S., entre os meios baluartes. Interior com dependências abobadadas e terraplenos lajeados, acedidos por rampa a partir da pequena praça central.