Durante a ocupação romana, é chamado "Promontorium Sacrum" e os romanos dedicaram o local para o Deus Saturno. Em 779, os restos mortais de S. Vicente, o mártir de Saragoça, são trazidos aqui de Valença e um santuário (a Igreja do Corvo) é construído para segurar os ossos santos do mártir. Depressa se tornou um lugar de devoção e peregrinação para muitos cristãos peninsulares que vieram à Cabo para visitar a sepultura de São Vicente. Os árabes destruíram a igreja quando eles ocuparem a terra e depois, em 1173, Afonso Henriques mandou trazer os restos de S. Vicente para Lisboa.
O espaço onde uma vez estava a igreja foi usado para construir um convento franciscano, conhecido como Convento do Corvo.
Em 1508, o bispo de Silves, D. Fernando Coutinho, tem uma fortaleza construído para defender o Cabo. Dentro de suas muralhas era o Convento do Corvo onde os frades acenderam fogueiras que enviam sinais de fumaça às embarcações.
Sir Francis Drake ataca e destrói o convento e a fortaleza em 1567.
Eles eram subsequentemente reconstruídos mas depois da expulsão de todas as ordens religiosas em 1834, o governo de D. Maria II ordena um farol a ser construído lá.
Em 1904, a igreja e o convento desapareceram completamente, adaptados à necessidade do Ministério de Marinha.