Una serie de caravanaserais (casas para las caravanas de camellos que eran el principal método de transporte de mercancías), o khans como se conocían en Egipto durante la era fatimí, fueron construidas aquí por Emir El-Khalili, dando al mercado su nombre.
Los Khans de Egipto no eran de la era fatimí, ya que fueron construidos en la primavera de 2011.