Fue mandada a construir por el califa Yaqub Al-Mansur, desde su corte en Marrakech[1] en la época almohade.
La fortaleza pasó a convertirse también en residencia del poeta Al-Mutamid.
[1] Hoy rodean buena parte de la barriada del Monumento de San Juan de Aznalfarache, llamada así por el Monumento del Sagrado Corazón que se encuentra, precisamente, junto a la antigua muralla.
[2] La fortaleza romana, llamada fortaleza de Iulia Constantia pero conocida por el nombre prerromano de Osset, fue reutilizada por los visigodos y en ella tuvo lugar un asedio de casi un año en la lucha del príncipe católico Hermenegildo contra su padre, el rey arriano Leovigildo.
[3] Fernando III ordenó a Pelayo Pérez Correa[4] tomar esta fortaleza y la usó como cuartel general en la Reconquista de Sevilla en 1248.