À l'époque romaine, la ville était connue sous le nom de Baltum, plus tard changé par les Maures en Al-Buhera (signifiant « Château-sur-la-Mer »). Durant l'occupation maure au VIIIe siècle, la ville devint un important port commercial.

En 1532 puis en 1755, la ville fut durement touchée par des tremblements de terre. Lors de la dernière catastrophe, 227 personnes périrent sous le toit effondré de l'église paroissiale. Pendant la « Guerre des Miguels », la ville fut assiégée et incendiée. La ville détruite connut par conséquent une très longue période de pauvreté et ne s'est vraiment relevée qu'avec le boom touristique des dernières décennies.

Construite en 1869, cette tour fait partie de l'église paroissiale. L'accès au sommet se fait par un escalier de 28 mètres, surmonté d'un carillon de huit cloches.

Le symbole de la ville, située Rua Bernardino de Sousa. Au XIXe siècle, cette tour fut ornée d'une couronne de fer qui soutient la cloche qui sonne les heures et s'illumine pendant les fêtes.

Située Rua da Igreja Nova, datant du XVIIIe siècle (1782). Bénie le 15 juillet 1800 par l'évêque de l'Algarve, Dom Francisco Gomes de Avelar, cet édifice remplaça l'ancienne église paroissiale qui s'effondra lors du tremblement de terre de 1755.

L'église est de style néoclassique, construite avec une seule nef. Elle possède 4 chapelles latérales, une chapelle baptismale, un chœur, deux chaires et deux salles latérales dédiées aux Saintes Âmes de l'évêque Saint Louis, à Notre-Dame de Fátima et au Sacré-Cœur de Jésus. Une magnifique peinture de l'artiste local Samora Barros décore le maître-autel, servant de fond à l'image de Notre-Dame de la Conception, patronne d'Albufeira.

Construite au milieu du XVIIIe siècle, située place Miguel Bombarda. Son style architectural est d'inspiration populaire. De l'extérieur, on peut voir la coupole et deux portails — les côtés ornés de maçonnerie de pierre de style manuélin, l'ornementation principale étant un excellent exemple de style baroque.

L'intérieur ne comprend qu'une seule nef. On peut également contempler un retable en bois du XVIIIe siècle, 6 images de saints en bois d'un artiste inconnu, et une image sculptée dans la pierre, peut-être du XVIe siècle, qui appartenait à l'ancienne chapelle de Notre-Dame de la Piété.

Seuls les vestiges d'une tour subsistent, situés Rua Joaquim Pedro Samora où se trouvait la Porte Nord (ou Porte de la Plage).

Ce monument en l'honneur de Frère Vicente de Santo António est situé sur la place Largo Jacinto d'Ayet. Saint Vicente est né en 1590 dans la ville d'Albufeira et sa mère l'offrit à Notre-Dame d'Orada lors de son baptême.

La mort de ses parents le conduisit à la prêtrise, après quoi il partit pour le Mexique où il fut accepté dans l'Ordre de Saint Augustin. Après de nombreuses difficultés, il réussit enfin à réaliser son rêve — prêcher la foi chrétienne au Japon. Il fut emprisonné pendant deux ans durant lesquels il fut torturé pour le forcer à renoncer à ses croyances chrétiennes. Comme il ne renia pas sa foi, il fut placé dans une cellule et brûlé sur le bûcher. Le 3 septembre 1632, il mourut en brandissant un crucifix et en criant « Vive la Foi de Jésus-Christ ».

Situé dans la vieille partie d'Albufeira dans l'ancien bâtiment de l'Hôtel de Ville, avec son architecture typique du sud du Portugal. Ses expositions racontent l'histoire de la région depuis la préhistoire, l'époque romaine, islamique jusqu'à nos jours. La collection a été assemblée par le Père José Manuel Semedo de Azevedo.

Un village avec une longue histoire qui s'est développé rapidement ces dernières décennies.

Église Paroissiale : Une église de campagne construite au XVIIe siècle, contenant un maître-autel simplement sculpté et des statues des XVIIe et XVIIIe siècles.

Ermitage de Nossa Senhora da Guia (Notre-Dame du Bon Voyage) : Un bâtiment baroque typique avec une façade animée (XVIe/XVIIe siècles). Non loin, à l'embouchure du ruisseau Espiche, se trouve la Lagoa dos Salgados — avec sa végétation lacustre typique, un excellent endroit pour observer les oiseaux migrateurs.

Paderne a ses origines dans un passé lointain et a peut-être commencé avec des colons venus du château voisin. Situé sur une colline douce, ses vieilles maisons blanches se détachent de la campagne environnante. Une maison possède une intéressante cheminée décorée du XVIIIe siècle.

Église Paroissiale : Le bâtiment original de style manuélin (XVIe siècle) a été modifié par des reconstructions successives. L'intérieur a trois nefs. L'arc de la chapelle principale est décoré de figures humaines et possède des colonnes monogrammées.

Château de Paderne : Situé à un peu plus d'un kilomètre du village, construit sur un éperon rocheux autour duquel coule le ruisseau Quarteira. Il est d'origine arabe et fut habité jusqu'au XIVe siècle. À l'intérieur se trouvent les ruines de l'ermitage de Nossa Senhora da Assunção.

Albufeira possède des plages où le sable est fin et la mer d'un bleu turquoise, abritées par des falaises peintes d'une palette fantaisiste de teintes naturelles. C'est pour ses plages qu'Albufeira est internationalement réputée — toutes différentes, mais toutes aussi enchanteresses.

• Praia da Galé : Une étendue de sable s'étendant sur des kilomètres entre les falaises. Bien équipée en infrastructures touristiques.
• Praia do Castelo : Une crique protégée par des formations rocheuses. Grande beauté naturelle.
• Praia da Coelha : Une petite plage entre des falaises colorées.
• Praia de São Rafael et Vigia : Plages d'une grande beauté séparées par des rochers. Infrastructures touristiques. À proximité, Ponte Pequena et Ninho das Andorinhas sont des formations rocheuses fascinantes.
• Praia da Baleeira : Un large croissant de sable face à Albufeira.
• Plage d'Albufeira : Une longue bande de sable avec la ville l'entourant comme un amphithéâtre, composée de trois plages : Peneco, Pescadores et Inatel.
• Oura, Balaia, Maria Luísa et Olhos d'Água : Une série de plages chacune abritée par des falaises colorées. Infrastructures touristiques et sportives.
• Praia da Falésia : Des kilomètres interminables de plages bordées de pins verts et des nombreuses couleurs rougeâtres des falaises environnantes.