En rekke karavanserais (rommer for kamelkarvanene som var den viktigste metoden for transport av varer), eller khaner som de var kjent i Egypt under Fatimid-æraen, ble bygget her av Emir El-Khalili, og ga markedet navnet.
Dette markedet har fått sitt navn fra de anleggene som huset kamelkarvaner, eller khaner.