Старый город является местом древнего поселения, возникшего еще в римскую эпоху.
Появился он на месте рыбацкой деревушки, как и многие приморские города.
Большое влияние оказали на город мавры, завоевавшие побережье и сменившие римлян. Именно мавры называют город AL-BUHERA, строят порт и оборонительные сооружения в виде крепости. В результате город начинает развиваться, как морской порт. Белоснежные дома в мавританском стиле и узкие кривые улочки-это наследие город Альбуфейра хранит до сих пор, не смотря на землетрясение и войны за побережье. Именно мавританская культура-это огромный исторический пласт не только Албуфейры, но и всей Португалии.
C XVIII века территории Албуфейры присоединяются к Португальскому королевству.
Мавританская мечеть полностью разрушена, но арка перед входом в мечеть сохранилась до нашего времени. Строятся Собор Святой Анны и Святого Висенте, которые до сих пор принимают верующих.Собор Святой Анны с деревянным резным иконостасом и росписью является жемчужиной Албуфейры той эпохи.
Визитной карточкой или символом старой Албуфейры стала башня с часами, увенчанная кованой, ажурной решеткой.