Es de opinión general que el conocido texto de Cassius Dio, marca el nacimiento de la ciudad en el año 25 a.C., al finalizar una de las fases de las guerras contra cántabros y astures. Cabe señalar que algunos autores prefieren retrasar la fecha hasta el 19 a.C., momento de la conclusión definitiva de la guerra.

En la elección del lugar influyeron cuestiones geopolíticas, estratégicas y medioambientales. Uno de los objetivos del gobierno romano era poblar un territorio periférico del Imperio y propagar la grandeza del éste y de Octavio Augusto.

A excepción de algunos núcleos como Norba (Cáceres) o Metellinum (Medellín) la zona no presenta una gran ocupación humana.

Otro propósito era crear asentamientos de veteranos en zonas poco pobladas y con grandes extensiones de tierra para ocupar y así garantizar el control de los itinerarios que unían el norte y el sur de Iberia por los vados del Guadiana. 

También se perseguía construir un emplazamiento que se ubicase en la confluencia de dos ríos, Ana (el hoy conocido como Guadiana) y Barraeca (el actual Albarregas, afluente septentrional del anterior) junto a un territorio que ofrecía abundancia de agua y tierras fértiles para la agricultura y la ganadería. Todo ello sumado a la existencia de canteras cercanas. 

Fue la conjunción de todos estos factores la que facilitó la elección del emplazamiento de la nueva ciudad, junto con la reordenación de las provincias hispanas.