Durante las crisis del iii del Imperio
romano, la misma caída de este y las conquistas visigodas, la ciudad entra en un declive importante; entrando en una época oscura y perdiendo la capitalidad de provincia y su importancia comercial y estratégica. El derrumbamiento de las redes comerciales del Imperio, tan necesarias para Gades como para cualquier ciudad importante, hizo la mayor parte. El estilo de gran ciudad abierta de la
antigüedad dio paso lentamente a una ciudad amurallada más pequeña, de estilo común en la Edad Media.