D’après les fouilles archéologiques réalisées dans le canton d’Albufeira,
la présence de l’homme dans ce secteur remonte à la Néolithique et à l’Âge du Bronze.
Les Romains s’installèrent dans la péninsule, sur les lieux mêmes du centre urbain primitif d’Albufeira.
On ne sait pas grand-chose de la Baltum romaine,
si ce n’est que c’était un centre de pêche et que, dans la zone de Paderne,
il y aurait eu des exploitations minières.