As origens de Albufeira não são conhecidas,
mas é presumivel que onde hoje se põe a cidade, existiu em
tempos pré-históricos uma povoação importante
com um porto maritimo.
Os romanos instalarem se no Cerro da Vila, uma formação rochosa
que constituiu uma península seguro entre o mar e o estuário do rio Albufeira.
Os romanos chamaram o lugar Baltum e provávelmente teria sido um
pequeno centro pesqueiro.
Eles introduziram uma organização e administração
centralisada. As actividades agrícolas e comerciais aumentaram. Aquaductos,
estradas e pontes foram construídos.
Quando os árabes assumiram o poder sobre a cidade, eles deram-lhe
o seu nome actual de Al-Buhera (" Castelo do Mar ".) Era um período
de prosperidade baseado em agricultura e comércio com a África
Norte. Os muçulmanos construíram fortificações
defensivas sólidas e tornaram a cidade quase invulnerável.
O desenvolvimento de agricultura era possivel com a introdução
de técnicas e culturas novas. Os árabes introduziram o charrua
e fertilizantes e desenvolveram sistemas de irrigação novas.
Eles transformaram o solo inutilisado em jardins com vegetais e pomares.
Após uma ocupação Cristã breve, em 1189 e 1190,
Albufeira fui integrada no reino do Algarve com sua conquista por Dom
Afonso III
A diminuição resultante de comércio com estados muçulmanos conduziu a um longo período de declínio, duzentos anos depois seguido por um melhoramento econômico durante o período das descobertas (15º e 16º século).
No 18º século Albufeira empobreçeu, devido a vários terramotos, inclusivo o grande terramoto de Lisboa de 1755. Só ao término do 19º século recupera a sua prosperidade com o crescimento de pesca e a indústria de conserva.
O turismo começou nos 1960´s e transformou a cidade a um destino de férias importante. Albufeira fui elevada a cidade em 1986.