A ocupação muçulmana de Elvas iniciada no séc. VIII veio provocar uma profunda alteração no povoado.
Reconhecendo a sua importância militar num local cimeiro perto de Batalyaws (Badajoz), resolvem cercá-la ainda nesse século com uma muralha para além de terem melhorado a fortificação romana pré-existente.

Esta muralha abraçaria o pequeno burgo que então constituía a povoação, tendo três portas: Porta da Traição (comunicando directamente com o castelo), Porta da Alcáçova no Arco do Miradeiro (entrada na povoação com uma porta interior e outra exterior, um pouco mais abaixo, dando actualmente acesso ao Pátio do Gançoso) e Porta do Templo. Era a ligação entre as últimas que propiciou a estruturação do burgo até ao séc. IX. Esta muralha foi construída em silharia, com pedra da antiga fortaleza/castro romano. Desta primeira cerca muçulmana conservam-se alguns troços que o turista poderá visitar.