Los alanos, suevos y visigodos gobernaron la ciudad después de la caída del Imperio Romano, convirtiéndose en sede del obispado. En el siglo V, después de un breve período en el que fue la sede de la tribu de los alanos, los suevos se apoderaron de la ciudad, siendo sustituidos por los visigodos. En este momento la ciudad tiene el nombre de Paca.