Aunque en los alrededores de la ciudad se tiene constancia de población desde el Paleolítico Superior, no es hasta la conquista musulmana cuando se construye la fortaleza de Qūnka, que dio origen a la ciudad actual.