A longa diacronia do estabelecimento humano é documentável no antigo convento do cabo de S. Vicente (hoje incorporando um moderno farol, sucedâneo de outro, erguido no século XVI). Na origem foi o Convento do Corvo - de monges franciscanos -, fundado por D. Dinis, ao que se presume no lugar onde outrora se ergueu a Igreja do Corvo. Possuía uma estrutura de acolhimento dos peregrinos. A fortaleza foi erguida em 1508 a mando do Bispo de Silves, sofrendo importante campanha de remodelação nos inícios do século XVII. Já em 1904 as estruturas que se mantinham de pé, depois de um longo período de abandono, foram reconvertidas em estação naval.