A �rea actual do concelho de Albufeira encontra-se ocupada pelo homem pelo menos desde o ano 2000 a.C. Os Romanos deram-lhe a designa��o de Baltum, e os �rabes. que ocuparam em 716, denominaram-na Albuar e Albuhera (�pelo mar�, �lagoa�; segundo outros especialistas �castelo do oceano�, donde prov�m o top�nimo.

O seu castelo, praticamente inexpugn�vel devido � sua posi��o estrat�gica, foi o �ltimo reduto �rabe a cair nas m�os do rei Afonso III de Portugal, que assinalou a vit�ria com a pr�tica de crueldades desnecess�rias. Submetida Albufeira em 1249, logo em 1250 foi doada � ordem de Avis.

Findos os cinco s�culos de presen�a �rabe podemos falar de uma profunda altera��o da realidade urbana e rural que ainda hoje constituem verdadeiro legado �rabe. Foram os decisivos avan�os nas t�cnicas agr�colas (nora, a�udes, hortas, etc.) s�o por outro lado, as casas brancas com a�oteias e as ruas tortuosas, para al�m de in�meras influ�ncias lingu�sticas.

D. Manuel I outorgou-lhe foral novo a 20 de Agosto de 1504. Albufeira ficou quase totalmente destru�da pelo terramoto de 1 de Novembro de 1755: uma grande onda submergiu totalmente a parte baixa da vila, onde ficaram em p� 27 casas e essas prestes a ruir, quando o mar se retirou os sobreviventes acorreram � igreja, localizada perto da vila, um novo abalo, por�m fez ruir a vasta nave que sepultou sob os seus escombros os seus 227 ocupantes. Uma nova calamidade ocorreu em Albufeira, no s�culo XIX, devido � maldade humana, na ocasi�o das lutas liberais a guerrilha miguelista do Remexido cercou os militantes da guerrilha libral refugiados nesta vila � qual foi posto impiedoso cerco que culminou com inc�ndio devastador e a morte, a 27 de Julho de 1833, de 174 membros da popula��o de todas as idades e condi��es sociais.

A partir da d�cada de 1960, Albufeira tornou-se numa grande est�ncia tur�stica de renome internacional.

Albufeira foi elevada a cidade atrav�s de lei de 23 de Agosto de 1986.