The city began to be called "Caput Castellae" ("Cabeza de Castilla" or "Head of Castile").
V rimskih časih je bilo del Hispania Citerior (Prednja Hispanija) in nato Hispania Tarraconensis (Tarakonska Hispanija).