La primera población estable que se asentó en la actual provincia corresponde al pueblo prerromano de los vacceos (zona a la que se denominó "Región Vaccea"), que fueron pobladores de cultura muy avanzada y, como el resto de pueblos célticos llegaron a la península procedentes del norte de Europa (hay que indicar que también ocuparon territorios que corresponden a otras provincias).