A almedina islâmica de Silves, amuralhada desde pelo menos o século X, possuía um sistema defensivo complexo, com panos de muralha, 17 torres (10 albarrãs e o resto adossadas) e fortificações adicionais como a couraça e uma terceira linha de muralhas. Construída em taipa militar e revestida de arenito vermelho, defendia cerca de 9,75 ha e tinha várias portas de acesso, destacando-se a Porta da Almedina, que ainda subsiste.
As muralhas sofreram remodelações entre os séculos XII e XVI, para reforçar a defesa contra ataques cristãos, e foram mantidas mesmo após a conquista da cidade, sofrendo danos por sismos e conflitos ao longo dos séculos. A torre da Almedina foi sede da Câmara e do tribunal até ao século XIX, e recebeu escudos nacionais e eventos históricos, como a presença de D. Sebastião em 1573.
No século XIX, com a perda da função defensiva, as muralhas foram usadas como pedreira. No século XX e XXI, a DGEMN realizou diversas obras de consolidação, restaurando muralhas, torres e portas, garantindo a preservação do património histórico
