وبعد عدة قرون, وتزامن مع اول موجات من الشعوب الجرمانية الغازية (غالا, وال المخربين وال alans, وفي وقت لاحق ال) و فراغ السلطة الذي تركها زوال الادارة الامبراطورية الرومانية, تولت الكنيسة زمام السلطة في البلاد. المدينة واستبدال المعابد الرومانية القديمة بالمباني الدينية. مع الغزو البيزنطية ل شبه الجزيرة الايبيرية الجنوبية الغربية في عام 554, اكتسبت المدينة اهمية استراتيجية. بعد طرد الفلول في عام 625, تم نشر الوحدات العسكرية هناك وتم تعزيز المسرح الروماني القديم. لا يعرف القليل من تاريخها منذ ما يقرب من مائة عام ؛ على الرغم من ان هذه الفترة لا يتم توثيقها الا من قبل علم الاثار, فان الحفر تشير الى انه لم يكن هناك سوى القليل من التطور في المدينة. خلال فترة المميزة كانت فالنسيا رؤية الاسقفية للكنيسة الكاثوليكية, على الرغم من ا ابرشية ا اثرية التابعة الى ارشيد توليدو, التي تضم مقاطعة carthaginensis الروماني القديمة في اسبانيا.
متى قام الفلول بغزو شبه الجزيرة الايبيرية?
554