Les origines d’Albufeira remontent à la préhistoire, probablement à l’origine comme un avant-poste maritime. Les Romains, qui l’ont nommé Baltum, ont établi des infrastructures telles que des aqueducs, des routes et des ponts, et ont promu l’agriculture et le commerce. Après la chute de l’Empire romain, la région a été contrôlée par les Wisigoths et plus tard, au début du VIIIe siècle, conquise par les musulmans d’Afrique du Nord. Le nom d’Albufeira dérive de l’arabe « al-Buħayra » (البحيرة), qui signifie « la lagune ».
Les Maures ont fortifié la région, en faisant l’un de leurs derniers bastions au Portugal. Ils ont fait progresser les pratiques agricoles en introduisant de nouvelles techniques, l’irrigation et en transformant le paysage en jardins et vergers fertiles.
Moyen Âge
La conquête chrétienne d’Albufeira a commencé à la fin du XIIe siècle. Au moment où Afonso III monta sur le trône, la majeure partie de l’Algarve était sous contrôle chrétien, bien qu’Albufeira ait résisté jusqu’en 1249, lorsqu’elle est tombée aux mains des forces d’Afonso III après la capture de Faro. La ville fut ensuite donnée à l’ordre d’Aviz en 1250. Après sa conquête, les Maures ont été poursuivis et piégés dans une caverne aujourd’hui connue sous le nom de Cova do Xorino. Albufeira est devenue une partie du Royaume du Portugal, et le roi Manuel Ier lui a accordé une charte le 20 août 1504.
18e et 19e siècles
Albufeira a été lourdement endommagée par des catastrophes naturelles, en particulier le tremblement de terre de Lisbonne en 1755, qui a provoqué des vagues de 10 mètres (33 pieds) pour dévaster la ville, ne laissant que 27 bâtiments debout, tous en ruines. L’église paroissiale s’est effondrée, tuant 227 personnes. Les efforts de reconstruction furent entravés par des répliques sismiques continues jusqu’en 1756.
En 1833, pendant les guerres libérales, Albufeira fut attaquée par les forces antilibérales de Remexido, entraînant d’importantes destructions et pertes en vies humaines. La ville s’est ensuite développée grâce à l’expansion de la pêcherie, commémorée chaque année par le « Festival de Peixes », en l’honneur de l’industrie de la pêche qui a contribué au développement de la ville.
Au début du XXe siècle, l’économie d’Albufeira était tirée par les exportations de poisson et de noix, avec cinq usines employant 700 à 800 personnes, principalement des femmes de pêcheurs. Cependant, entre 1930 et 1960, l’économie locale a décliné, entraînant des fermetures d’usines, une réduction des bateaux de pêche et des maisons abandonnées. La population a diminué de moitié et la pêche est devenue une activité de subsistance.
Dans les années 1960, Albufeira a commencé à se transformer en un centre touristique, s’étendant dans les collines environnantes pour accueillir des milliers des 5 millions de touristes qui visitent l’Algarve chaque année.