Gobernando en Zaragoza Yahyà b Mundir al-Muzaffar (1022-1036) y ante el acoso del rey navarro Sancho el Mayor (1000-1035) fue indispensable levantar una fortaleza defensiva de las tierras llanas y junto al castillo nacería un pequeño poblado dedicado a su abasto.