El caserío blanco de la Albufeira esconde una rica historia que comenzó hace 2000 años, cuando la aldea no era más que una fortificación a la que los romanos llamaron Baltrum. La influencia romana dio paso a la ocupación árabe, que tuvo a la Albufeira como uno de los puertos comerciales más prósperos del norte de África.