Le Sheraton Algarve Hotel se situe fièrement sur les falaises de grès rouge de l'Algarve, entouré par des pinèdes séculaires et surplombant les eaux turquoises du puissant océan Atlantique. Ici, le long du sud de la péninsule ibérique, elle occupe une étendue de terre que pendant des siècles était vulnérable aux envahisseurs, des Phéniciens aux Carthaginois, des Romains aux Wisigoths. L'arrivée des Maures arabes au 8ème siècle laissera des vestiges durables dans la région, était resté sur ces rivages pendant près de 500 ans.

L'influence mauresque sur la région ne peut pas être sous-estimée. A cette époque, le Portugal assumait un rôle très important sur la scène mondiale, l'Algarve devenant un point important le long des routes commerciales entre l'Afrique et l'Europe. En explorant la région, les visiteurs découvriront aujourd'hui des mosquées, des châteaux et des médinas (villes fortifiées avec des rues étroites tel un labyrinthe). Le Sheraton Algarve Hôtel occupe un impressionnant terrain de 72 hectares, à proximité de l'ancienne ville côtière de Albufeira, un nom arabe qui traduit littéralement signifie «château de la mer».

Et ce fut avec un profond sens de l'histoire de la terre combinée avec un souci du confort et de la modernité, que l'architecte portugais Gabriela Iglesias a conçu l'Hôtel Sheraton Algarve en 1992. L'hôtel design, d'influence mauresque, possède des intérieurs aérés, des jardins paysagers luxuriants, et des chambres d'hôtes de charme avec la touche indélébile de l’hospitalité portugaise.

Entièrement rénové en 2007, l'hôtel a longtemps été considéré au niveau international comme un excellent hôtel pour ses magnifiques environs naturels, ses plages immaculées, son cours de golf légendaire, et un service exemplaire primé. C’est la destination de vacances préférée des voyageurs les plus exigeants du monde entier et a depuis longtemps conquis le cœur de nombreuses célébrités tel le pilote de Formule 1 Nigel Mansel, aux artistes musicaux dont George Benson, Gloria Gaynor, Bryan Ferry, Robeta Flack, et Lionel Richie, ayant chaun participé au gala qui tient tous les ans, en août.