Se fundó en 1501 sobre el enclave de la "Ermida do Restelo" en lo que fue la playa de Restelo, ermita fundada por Enrique el Navegante, y en la cual, Vasco de Gama y sus hombres pasaron la noche en oración antes de partir hacia la India.