La historia de la ciudad se remonta, en teoría, a la época prerromana, pues ya el geógrafo greco-egipcio Ptolomeo se refirió a Asturica como ciudad astur y capital de los amacos.