O edificio original, construido em 1880 pertencia a uma familia de renome, ligada a industria pescatoria, foi adquirido em 1987 e demolido em 1988 para a construção do Hotel Sol Algarve.
O edificio original foi denominado como edificio de interesse arquitectónico, logo a traça original, estilo e fachadas tiveram que ser mantidas. Em 2004, 2 edificios adjacentes foram adquiridos e durante as escavações foram encontradas ruinas da era Romana.
Grande parte dos artefactos encontrados nessa escavação foram removidos e colocados no Museu Regional do Algarve, mas ainda podem ser vistas algumas peças expostas nas vitrines da recepção do hotel.