Se sabe de su fundación en el contexto de las guerras contra lusitanos y vetones por Quinto Servilio Cepión hacia el año 139 a. C., aunque su localización actual está sometida a controversia: para unos está situada en las ruinas de "Cáceres el Viejo" al lado de la barriada de la Mejostilla, donde otros localizan Castra Cecilia (del cual encontramos referencias en el Itinerario veinticuatro de Antonino Pío del siglo III d.C.), mientras que para otros este campamento estaría situado a las afueras de Cáceres, en la zona de la Ribera del Marco y la barriada de San Blas o incluso en lo que hoy es la Ciudad Monumental.