Los datos arqueológicos de la plaza de la Constitución demuestran que Cártama continuará como sede rectora de su antiguo territorio. En el siglo vi, bajo ocupación vándala o bizantina, se produce la reedificación del antiguo solar del foro romano, aprovechando sillares y piezas arquitectónicas de las antiguas ruinas. El descubrimiento de ladrillos decorados propios de edificios religiosos indica que Cártama tuvo en época visigoda -siglo vii- una iglesia de cierta entidad.
