Pochi secoli dopo, in coincidenza con le prime ondate dei popoli germanici invasori (Suevi, Vandali e Alani, e più tardi i Visigoti) e il vuoto di potere lasciato dalla scomparsa dell' amministrazione imperiale romana, la chiesa assunse le redini del potere in città e sostituì gli antichi templi romani con edifici religiosi. Con l' invasione bizantina della penisola iberica sudoccidentale nel 554 la città acquisì importanza strategica. Dopo l' espulsione dei Bizantini nel 625, vi furono depositati contingenti militari visigoti e fu fortificato l' antico anfiteatro romano. Poco si sa della sua storia da quasi cento anni; anche se questo periodo è solo scarsamente documentato da archeologia, scavi suggeriscono che c' era poco sviluppo della città. Durante il periodo visigoto Valencia fu sede episcopale della Chiesa cattolica, sebbene diocesi suffragante subordinata all' arcidiocesi di Toledo, comprendente l' antica provincia romana di Carthaginensis in Hispania.
Quando i Bizantini hanno invaso la penisola iberica?
554