Ved begynnelsen av Portugals kolonisering var området en halvøy, kjent som , med fiskerlandsbyen .