Wenig ist zur Gründung der Stadt bekannt. Nach archäologischen Funden zu schließen wurde sie unter Augustus um etwa 15 bis 10 v. Chr. gegründet. Es fanden sich verschiedene Grabsteine von Soldaten der Legio X Gemina, die hier im Kantabrischen Krieg kämpften, so dass es sicher scheint, dass diese Legion hier stationiert war. Um 15 bis 20 n. Chr. zog die Legion ab, und das Lager wurde in eine Stadt umgewandelt. Die Stadt wurde nun zum Hauptort der Asturer. Zwei hohe Beamte leiteten zuerst die Gemeindeverwaltung; als Hauptort eines "conventus" vertraten sie Flamines beim Tempel des Augustus zu Tarraco auf dem Concilium der Provinz.