A ocupação muçulmana de Elvas iniciada no século 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.

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.

Desta primeira cerca muçulmana conservam-se alguns troços que o turista poderá visitar, como é o caso da Porta do Templo ou do Arco do Miradeiro.