Historia Originada como campamento militar durante la conquista romana de Hispania, es citada por Tito Livio (frag., XCI) en el relato sobre las Guerras Sertorianas (82-72 a.C), como lugar donde acampó Quinto Sertorio en el invierno de 77-76 a.C., durante sus campañas de conquista en el valle del Ebro. Una vez conquistadas Contrebia Leukade y Bilbilis Augusta, Sertorio empleó su estancia en Castra Aelia para fabricar armas, aumentar sus tropas con efectivos indígenas y adiestrarlas en las tácticas del ejército romano, así como para atraer a las poblaciones cercanas a su causa. A la ciudad llegaron los refuerzos militares reclutados en Cerdeña por Marco Vento Perpenna, constituidos por 20.000 legionarios y 1.500 jinetes que se dirigieron desde allí, en 76 a.C., hacia el territorio de los ilercavones, en la costa mediterránea. Desde Castra Aelia partió Sertorio en la misma fecha hacia el norte, por Gracurris y Calagurris Nasica, para combatir a vascones, berones y autrigones.