Los hallazgos arqueológicos de la plaza de la Constitución demuestran que Cártama continuará como sede de su antiguo territorio durante al Antigüedad Tardía. 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 romanas. El descubrimiento de ladrillos decorados propios de edificios religiosos indica que Cártama tuvo en época visigoda -siglo VII- una iglesia de cierta entidad.
