Su origen se sitúa en la primera mitad del siglo X, cuando Abd-al Rahman III concede la categoría de medina al núcleo de Almería y ordena construir la Alcazaba, la Mezquita Mayor y la fortificación del espacio urbano. Bajo la protección de la Alcazaba, el puerto de Almería se convirtió en la salida marítima más importante de Al-Andalus. En el espacio actual (fruto de transformaciones motivadas por el uso ininterrumpido del conjunto) se pueden observar tres recintos diferenciados: Los dos primeros corresponden al diseño musulmán, y el posterior al recinto cristiano. Fue declarado Conjunto Monumental por Decreto de la Junta de Andalucía 128/1989.