Hace muchos años Albufeira era un prospero puerto con su propio castillo, que mas tarde fue destruido durante el terremoto de 1755. Agradecidamente, la mayor parte de las partes más antiguas de la ciudad sobrevivió y se han mantenido. En las épocas romanas era concido como Baltum y los Moros cambio su nombre más adelante a al-Buhera. Durante la ocupación de los moros en el siglo VIII, la ciudad se convertio en un importante puerto de comercio.








