Las primeras noticias históricas de la Clunia celtibérica se remontan al año 75 a. C. Tito Livio cuenta que Pompeyo asedió Clunia, donde se hallaba refugiado Sertorio, pero tuvo que abandonar el sitio a causa de las frecuentes salidas de éste y, posiblemente, debido a las inclemencias de aquel invierno. En ese momento Clunia era una plaza fuerte sin romanizar.