Os trabalhos de reabilitação de um imóvel para instalação do Hostel Cultural tiveram inicio com a demolição integral dos muros e paredes internas do edifício, e escavação de sondagens arqueológicas de diagnóstico. A localização e organização espacial deste imóvel indiciava que a parede tardoz do mesmo faria parte integrante da muralha tardo-medieval da cidade de Portimão, tendo-se confirmado este facto durante os trabalhos de diagnóstico. No pano de muralha posto a descoberto, em toda a zona Oeste do empreendimento, foi identificada uma Poterna da muralha (porta de pequena dimensão) desconhecida é então, e que não figurava em nenhuma fonte histórica da cidade. Os trabalhos arqueológicos decorreram a bom ritmo, a par com o progresso dos trabalhos de execução do projeto de construção. A muralha tardo-medieval foi alvo de trabalhos de conservação e restauro, tendo este Bem Patrimonial sido valorizado e integrado no projecto de arquitectura, acrescentando valor ao imóvel intervencionado.