La Albufeira islámica era un poblado amurallado, con un castillo, en lo alto de un peñasco rocoso.