Fortaleza erigida no século XVI para proteger a costa dos frequentes ataques de piratas mouros. Surgiu no local onde se encontrava um convento medieval, que segundo a lenda teria acolhido os restos mortais de São Vicente.
Trata-se de uma construção militar de planta poligonal com um portal de entrada encimado por escudo real e que possuía ponte levadiça.
No interior da fortaleza encontra-se o farol de São Vicente, construído em 1904 e ainda hoje em funcionamento.