Il ''sūq'' risale al 1382, quando un l'[[Emiro]] [[circasso]] Jarkaṣ al-Khalīlī fece costruire un ampio [[caravanserraglio]] ({{arabo|خان|khān}}) al Cairo, che all'epoca era sotto la dominazione del [[Sultano]] [[Mamelucchi|mamelucco]] [[Barquq|Barqūq]], trasferendoci numerosi commercianti della città [[Palestina|palestinese]] di [[Hebron]] (in arabo "Khalīl"). Da quel momento in poi il mercato mantenne sempre la sua denominazione di ''khān di Khalīlī'' o, altrettanto verosimilmente, ''khān dei mercanti di Khalīl''.
Dal tempo di Barqūq - che regnò tra il 1382 e il 1399 come primo Sultano [[Circassi|della dinastia dei Circassi]] (in arabo ''JarkasJarkaṣ'') - numerosi sono stati i restauri e gli ampliamenti di Khān el-KhalilīKhalīlī, attuati all'interno delle mura erette dalla dinastia [[Ismailismo|ismailita]] dei [[Fatimidi]], che ha a nord la moschea di al-Ḥākim e a sud quella di al-Ḥusayn e di al-Azhar.<br> Quando Barqūq avviò i lavori di edificazione della [[madrasa]] che porta il suo nome, in Bayn el-Qaṣrayn (lett. "Fra i due palazzi"), fu necessario ricostruire altrove i mercati, con le loro botteghe e i loro magazzini, e Khān el-KhaliliKhalīlī poté quindi seguitare a operare.<ref>[http://www.egyptvoyager.com/towns_cairo_history_islamic_mcircassian.htm Egypt Voyager]</ref>
