When the Romans took possession of what is now the province of Burgos, the site had been a Celtiberian city.
Mesto se je najprej imenovalo "Caput Castellae" ("Cabeza de Castilla" ali "Glava Kastilije").