Nuestro edificio principal fue construido originalmente durante los años 1880 por encargo de una rica familia de navegantes. El actual propietario compró estas instalaciones en 1987 pero debido a que el edificio se encontraba en muy malas condiciones, en 1998 fue necesaria su demolición.

No obstante, la estructura original del edificio había sido calificada de interés arquitectónico, motivo por el que el propietario debió reproducir el mismo estilo y características del primer edificio al construir el Hotel Residencial S. Algarve. Podrá observar que las piñas originales han sido reparadas y vueltas a colocar en su antiguo lugar junto con los azulejos pintados a mano (algunos de los originales incluso se han mantenido en las vitrinas en el vestíbulo).

En 2004 se adquirieron dos edificios adyacentes y se pudo ampliar el hotel. Durante las excavaciones para colocar los cimientos se encontraron ruinas romanas, por lo que los trabajos fueron suspendidos durante aproximadamente dos meses mientras los arqueólogos identificaban el trazado del edificio romano y extraían los objetos de cerámica enterrados.