Ein paar winzige Spuren aus der maurischen Zeit, aus der auch der Ortsname (Al-Buheira: die Lagune) stammt, findest du noch im historischen Altstadtkern hoch über dem Stadtstrand: Hier oben befand sich einst eine Burg zur Befestigung der Siedlung. Von der Rua da Bateria am Klippenrand hast du einen herrlichen Blick über die Strände und die Felsküste. An der kleinen Misericórdia-Kapelle kannst du noch ein gotisches Portal bewundern, das vom Erdbeben 1755 verschont blieb. Das Museu Municipal de Arqueologia (Mo geschl. | Eintritt 1 Euro | Praça da República 1) ist im ehemaligen Rathaus untergebracht und zeigt unter anderem Funde aus der römischen und maurischen Epoche.
Noch nicht genug Historie? Westlich der Fußgängerstraße Rua 5 de Outubro gibt‘s drei hübsche Kirchen zu besichtigen: die Pfarrkirche Igreja Matriz (18. Jh.), die kleine, eigentlich als Museum genutzte Igreja de São Sebastião (Museum vorübergehend geschl.) mit ihrem manuelinischen Seitenportal und die barocke Igreja de Sant’Ana. Einen tollen Blick über Albufeira hast du vom Miradouro Pau da Bandeira östlich der Praia dos Pescadores – eine Rolltreppe bringt dich hoch zum Aussichtspunkt.