Estepa siguió estando habitada durante época visigoda, prueba de lo cual es el hallazgo de una necrópolis encontrada en la zona noroeste de la ciudad, con restos paleocristianos.