Durante mucho tiempo se había pensado que la ciudad de Cartagena había prácticamente desaparecido durante la dominación musulmana. Sin embargo, por diversas fuentes árabes se sabe que la ciudad tuvo cierta importancia a partir del siglo x, y especialmente durante el siglo xii. Restos del poblamiento árabe de la ciudad han aparecido en diversas excavaciones realizadas en el casco antiguo, especialmente en las del teatroromano. Del estudio de algunos torreones y ruinas se ha descubierto que parte de las murallas del actual castillo esconden embutidos torreones correspondientes a una alcazaba musulmana del siglo xii. De la época árabe queda en pie la linterna del castillo, que hacía las veces de faro.