Está situada en la localidad de Eras de Velilla de Ebro, es una colonia romana cuya fundación se debe a Marco Emilio Lepido en el año 48 a.C. bajo la denominación Victrix Iulia Lepida. El yacimiento "Lepida Celsa", correspondiente a la Colonia Iulis Victrix Lepida y a la antigua ciudad ibérica de Kelse.

Es todavía incierta la localización del oppidum ibérico de Kelse. El estudio topográfico del asentamiento parece indicar las altas posibilidades del cabezo que queda al este del actual casco urbano de Velilla de Ebro y que sustenta la iglesia de San Nicolás. Poco es lo que se conoce del origen de esta ciudad, citada ya por Ptolomeo, aunque con toda seguridad se puede llevar su existencia al siglo IV a.C.

Tras caer en desgracia Lepido, hacia el 36 a.C., la ciudad cambió su nombre por el de Colonia Iulia Victrix Celsa, latinizando el nombre de la antigua ciudad ibérica. Fue la primera fundación en el valle del Ebro de una Colonia Inmune de ciudadanos libres romanos. La vida de la ciudad fue relativamente breve, ya que hacia el 70 d.C. se abandonó, debido en gran medida al auge de Caesaraugusta, aunque no hay que dejar de lado los acontecimientos convulsos en el contexto del relevo de la familia imperial del 68 d.C., en gran medida todavía desconocidos. Su ubicación favoreció que se convirtiera en un importante punto estratégico militar y comercial. Llegó a contar con una población de 3.500 personas formada por emigrantes itálicos, clientes de César y Pompeyo, y aristocracias indígenas.