O prédio original, onde agora se situa o Hotel Residencial Sun Algarv, foi construído por volta de 1880 por uma família ligada à marinha mercante. Quando o actual proprietário o adquiriu em 1987 o imóvel sofria de um irreparável mau estado de conservação sendo necessária, em 1998, a sua demolição.

Como o edifício havia ganho o estatuto de interesse público arquitectónic, foi reconstruído obedecendo ao estilo e traça originais de 1880. As “pinhas” originais foram repostas no topo do edifício e alguns dos azulejos pintados à mão foram incorporados no mesmo (os restantes estão expostos em vitrines na recepção do hotel).

Em 2004 dois edifíios adjacentes foram adquiridos para que o hotel se pudesse expandir.Aquando das escavações foram encontradas vestígios que datavam do período romano. Os trabalhos foram suspensos durante dois meses para que arqueólogos pudessem identificar o edíficio romano que ali existira e retirar artefactos de interesse arqueológico.