Qartayannat al-Halfa (711-1245): Durante mucho tiempo, se había pensado que durante el periodo andalusí, la ciudad había quedado reducida a una minúscula aldea de pescadores. Sin embargo, numerosas referencias literarias en
fuentes árabes y las últimas excavaciones arqueológicas están cambiando esta visión sobre la
Cartagena árabe. Parece que a partir del siglo X, Cartagena experimentó una lenta recuperación y contó con una mezquita y una alcazaba fortificada sobre el actual cerro de la Concepción. Restos de viviendas musulmanas del siglo XII aparecieron en las excavaciones del
teatro romano, y diversos enterramientos islámicos se han encontrado en las actuales
calles Cuatro
Santos y Jara.