Edificada no séc. X, em período de domínio islâmico, a fortaleza (ou Hisn) de Cacela teve como dupla função a proteção da população e o abrigo de uma pequena guarnição militar, tendo a mesma desempenhado um importante papel na vigia e defesa do litoral algarvio, com relevância estratégica no controle das embarcações que tentavam a entrada na Ria Formosa.

Ao longo dos tempos foi sofrendo várias transformações devendo apontar-se que a sua planta actual não corresponde à original. Apresenta hoje em dia uma planta estrelada com dois baluartes/guaritas erguidos a sul, em resultado das transformações executadas no Reinado de D. Maria I (1794), após o terramoto de 1755.

Actualmente alberga um posto de destacamento da brigada fiscal da GNR, desempenhando as funções para as quais sempre esteve habilitada, a vigia da costa.