Cette muraille ( remparts) fut construite par les romains. On conserve de cette époque des pans de murs en pierres de taille granitiques, comme la Porte Sud ou la Porte du Fleuve (Puerta del Rio), actuellement connue sous lenom d'Arc du Christ. Elle a été construite par les almohades, comme l'atteste l'usage de la maçonnerie des murs et destours. On peut aujourd'hui observer de nombreuses défenses.
Su les trois autres entrées romaine de cet édifice, deux ont disparu - la Porte de Coria et la Porte de Mérdia- la troisième ayant été transformée en l'Arc de l' Etoile.En même temps, d'autres accès ont été construits, comme la Porte dérobée de Sainte-Anne.
Les rempartsconservent leur structure traditionnelle, traversée des deux grands axes : Cardo et Decumanus - adaptée à l'orographie du terrain La confluence des deux axes est le Forum Romain (sur la Place Sainte Marie).