Người Byzantine bị trục xuất khi nào?
Một vài thế kỷ sau, trùng với những làn sóng đầu tiên của các dân tộc Đức xâm lược (Suevi, Vandals và Alans, và sau đó là Visigoths) và khoảng trống quyền lực còn lại bởi sự sụp đổ của chính quyền đế quốc La Mã, nhà thờ đảm nhận dây cương quyền lực trong thành phố và thay thế các ngôi đền La Mã cũ bằng các toà nhà tôn giáo. Với cuộc xâm lược Byzantine của bán đảo Tây Nam Iberia ở 554 thành phố có được tầm quan trọng chiến lược. Sau khi trục xuất Byzantines trong 625, đội quân Visigoth đã được đăng ở đó và giảng đường La Mã cổ đại đã được củng cố. Người ta biết rất ít về lịch sử của nó trong gần một trăm năm; mặc dù thời kỳ này chỉ hiếm khi được ghi lại bằng khảo cổ học, các cuộc khai quật cho thấy rằng có rất ít sự phát triển của thành phố. Trong thời Visigoth Valencia là một Toà giám mục của Giáo hội Công giáo, mặc dù là một giáo phận trực thuộc tổng giáo phận Toledo, bao gồm tỉnh Carthaginensis của La Mã cổ đại ở Hispania.
625