A sua construção remonta ao século IX, durante o reinado de Ben Bekr, um princípe muçulmano de um pequeno reino que se tornou independente do emirato de Córdoba.

Durante o período Almóada foram erguidas duas torres albarrãs numa das entradas principais, conjunto actualmente conhecido como ´´Arco do Repouso´´.

Quando da invasão do conde de Essex (1596), o conjunto das muralhas sofreu pesados danos, tendo de imediato se iniciado a sua reparação, que se estendeu por décadas.

Posteriormente, no contexto da Guerra da Restauração, foram feitas diversas alterações às estruturas das ameias.

O terramoto de 1755 também acarretou extensos danos ao conjunto defensivo. Ao final do século XVIII, diante do avanço da piro-balística, as antigas muralhas deixaram de ter importância defensiva, sendo abandonadas. Como parte desse processo de degradação, no próprio local do antigo Castelo de Faro foi erguida, 1931, uma fábrica de cerveja, o que alterou significativamente a estrutura das muralhas.

Nas últimas décadas do século XX, esse conjunto vem sendo recuperado.

As muralhas de Faro localizam-se na cidade de mesmo nome, em Portugal.

Envolvem o núcleo urbano mais antigo da cidade, hoje designado por ´´Vila-Adentro´´ ou ´´Cidade Velha´´.