Con el gradual colapso del Imperio Romano de Occidente a partir del cuarto siglo, el puerto de Gades, el futuro de Cádiz, pierde su importancia y su historia es difícil sacar hasta el siglo XV.