Inscripción funeraria visigoda (Museo de Cádiz)
La historia de este periodo se conoce sobre todo por la actividad de sus obispos. En la comarca de Medina Sidonia, Pimenio, ocupó la sede desde el 629 hasta el 667. De este obispo se conocen cuatro fundaciones basilicales: en la propia sede, Medina, en la actual ermita de San Ambrosio, de cuya necrópolis procede una bonita cruz de oro y un brazalete de bronce, y que está situada en el término de Vejer, en Salpensa, ciudad romana cerca de Utrera y en la ermita de los Santos Nuevos de Alcalá de los Gazules, cuya planta es la única que conocemos de las cuatro, excavada en 1800.
La invasión musulmana a principios del siglo VIII acabó drásticamente con este corto periodo de revitalización.