La primera muralla de la ciudad, de fábrica sencilla, se comenzó a construir en el Tenía pocas torres, solo en los ángulos y en las puertas del perímetro amurallado, de las que había cuatro: la Praetoria (plaza Nueva), la Decumana (calle Regomir), la Principalis Sinistra (plaza del Ángel) y la Principalis Dextra (calle del Call).