Le bâtiment d’origine fut construit dans les années 1880 par une famille riche associée avec la mer. Le propriétaire actuel a acquis les lieux en 1987 mais, dû a son état sérieusement endommagé, a été contraint de démolir le bâtiment en 1998.

Comme la structure d’origine était cataloguée bâtiment historique d’intérêt architectural, le propriétaire a dû reproduire les caractéristiques du style d’origine lorsqu’il a reconstruit l’Hôtel Residencial S.Algarve. Vous noterez en particulier que les ananas d’origine ont été réparés et remplacés ainsi que les carreaux de faience peints à la main (dont certains sont d’origine, ont été preservés et sont exposés dans les vitrines du foyer de l’hôtel.

En 2004, deux bâtiments adjacents ont été acquis dans le but d’agrandir l’hôtel. En creusant les foundations, on a exposé des ruines romaines. On a arrêté les travaux durant près de deux mois pour permettre à des archeologues d’identifier le plan du bâtiment d’époque romaine et d’en extraire la poterie.