 Historia hutoa mifano mingi ya uvumilivu wa Kiislamu kuelekea imani nyingine: wakati Khalifa Omar alipoingia Yerusalemu katika mwaka 634, Uislamu uliotolewa uhuru wa kuabudu kwa jamii yote ya kidini katika mji huo. 