La ciudad fue fundada en época del Segundo Triunvirato en 34 a. C., cuando las provincias de "Hispania" ya habían sido asignadas a Octaviano, con el nombre de "Colonia Norba Caesarina", por el Procónsul romano Cayo Norbano Flaco, aunque, de todas formas, seguía las directrices fijadas por Julio César antes de su asesinato en 44 a. C., que incluían un amplio programa de fundación o refundación de nuevas ciudades en Italia y las provincias, particularmente las de "Hispania".