Een reeks caravanserais (huizen voor kamelencaravanen die de belangrijkste manier waren om goederen te vervoeren) of khans zoals ze in Egypte bekend waren tijdens het Fatimidse tijdperk, werden hier gebouwd door Emir El-Khalili, waardoor de markt haar naam kreeg.
De Khans van Egypte tijdens het Fatimid tijdperk, werden ook bekend als caravanserais.