O Arco do Miradeiro é uma das portas principais da primeira cerca islâmica, construída entre o final do século 8 e o início do século 9. Possui algumas pedras quadradas que pertenciam à antiga fortificação romana de Elvas.