Poblada desde la época prehistórica, el lugar donde se sitúa hoy Albufeira era un importante centro pesquero y portuario, según indicios que se remontan al Neolítico y a la Edad del Bronce.
Por aquí pasaron diferentes pueblos… Los romanos que la bautizaron como Baltum y más tarde los árabes que le dieron el nombre de Al-buhera, o “castillo del mar” y que dio origen al actual topónimo de la ciudad.
Albufeira fue una de las plazas algarvías que más tiempo se mantuvo bajo dominio árabe, protegida por murallas y fortificaciones casi infranqueables. La mayor parte del Algarve ya se encontraba bajo dominio cristiano y Albufeira aún permanecía dominada por los moros que desarrollaban aquí una próspera actividad agrícola y comercial con el norte de África.
Tras 5 siglos de dominio árabe, fue tomada finalmente por el rey Alfonso III en 1246, que la donó más tarde a la Orden de Avis.
Este largo dominio musulmán se reflejó en el avance de las técnicas agrícolas, en la introducción de nuevas culturas, en la arquitectura del casco antiguo y en las influencias lingüísticas que aún hoy se hacen sentir.
El 20 de agosto de 1504 el rey Manuel I concedió el foral a la villa de Albufeira.
En 1755, con el terremoto del 1 de noviembre, una ola gigante destruyó casi toda la población dejando en pie sólo 27 casas. Recuperada del terremoto, Albufeira sufriría una nueva catástrofe, esta vez por causas humanas. En 1833, durante la guerra civil entre absolutistas y liberales, la guerrilla absolutista cercó la población provocando un violento incendio que tuvo como resultado la muerte de 174 habitantes.
A partir de mediados del s. XIX, Albufeira se lanzaría de nuevo como importante centro pesquero, registrando un gran progreso económico que se intensificó a principios del s. XX con el incremento de la exportación de pescado y frutos secos y con la creación de diversas fábricas que daban empleo a cerca de 800 personas.
Sin embargo, entre la década de los 30 y los 60 del s. XX se vivieron tiempos de decadencia. Con la quiebra de los armadores y de las fábricas, muchas casas y embarcaciones se dejaron abandonadas y el número de habitantes se redujo drásticamente.
Desde mediados de los años 60, Albufeira despertaría el interés, primero de los turistas nacionales y después de los británicos, originando un verdadero boom del turismo, y dando un nuevo aliento a la economía del municipio.
Elevada a la categoría de ciudad en 1986, fue también en esa época cuando Albufeira creció más a nivel urbanístico. La ciudad se expandió entonces hacia el este, zona en la que se sitúan aún hoy la mayor parte de los servicios administrativos.
