A cinta de pedra sobranceira ao mar próxima a Fortaleza de Lagos é a porção de muralha mais antiga do burgo. Virá da era cartaginesa ou romana, mas aponta-se para construções árabes, com alterações feitas por cristãos. Veja as torres que ladeiam a porta de São Gonçalo.

a norte da cidade, foi o muro levantado séculos depois, em 1520, para proteger os bairros novos que se íam desenvolvendo graças ao intenso comércio a que assistia, nesse período das Descobertas.