De 11 imamer, shejker och religiösa lärare från nio länder mötte en överlevare av Förintelsen och polacker vars familjer riskerade avrättning för att rädda judar från nazisterna, i den polska huvudstaden Nozyk Synagogo som en del av turnén.
De har varit runt museer, bland annat det nyligen öppnade museet för polska judars historia på platsen för den tidigare judiska gettot i Warszawa. Och de besökte också koncentrationslägren Auschwitz och Dachau.
– Huvudsyftet är att få muslimer som är ledare över hela världen, särskilt i Mellanöstern, att erkänna verkligheten i det som hände här och att kunna lära ut det till de människor som de leder, säger researrangören Rabbi Jack Bemporad, som är verkställande direktör för det USA-baserade Centret för interreligiös förståelse.
Han stod under det röda tegeltornet över huvudingången till Birkenau, det största av mer än 40 läger som utgjorde Auschwitz-komplexet. Det var här nazisterna installerade fyra gaskamrar och krematorier för att påskynda morden och bortskaffandet av människor, som mestadels var judar, från hela Europa.
Auschwitz-Birkenau, som grundades av tyskarna i det nazistiska ockuperade Polen, är till stor del intakt och är nu ett museum. Historiker uppskattar att 1,1 miljoner människor dödades där - en miljon av dem var judar men det fanns också polacker, romer, sovjetiska krigsfångar och andra.
"Jag tror att när någon vill förneka Förintelsen eller tror att den är överdriven, vilket många av dem gör och säkert många av deras anhängare gör, när de kommer hit och ser den, så är deras erfarenhet sådan att de inte längre kan tro det," Rabbi Bemporad sade.
Förutom ruinerna av en av gaskamrarna - tyskarna sprängde dem när de retirerade, i ett försök att dölja sina brott - de muslimska ledarna stannade för ett ögonblick tystnad.
"Du kan läsa varje bok om Förintelsen men det är inte alls som när du ser denna plats där människor brändes", sade Mohamed Magid, president för Islamiska Samfundet i Nordamerika.
"Det här är byggnaden, tegelstenarna. Om de skulle tala till dig och mig, skulle de tala om för dig hur många skrik och skrik de har hört."
Magid, som ursprungligen kommer från Sudan, besökte först Auschwitz-Birkenau under en resa som organiserades för amerikanska imamer 2010. Han sade att erfarenheten hade lett honom att hålla en årlig Seder, en judisk ceremoniell måltid, vid hans moské i Virginia där han inbjuder folk att lyssna till berättelsen om en Förintelse överlevande som räddades av en muslimsk familj.
"Vi går tillbaka mer engagerade i mänskliga rättigheter och mer förståelse för konflikter och hur man löser dem, men också att vara försiktig med en läroplan som lär rasism och hat," sade han.
Tidigare hade gruppen fotograferat när de gick runt i en utställning i de röda tegelblocken i Auschwitz, cirka 3 km från Birkenau.
De gjorde kommentarer som "Kan du föreställa dig?" Och "Det är bortom fattningsförmåga" när de såg en stor hög med hårklippning från kvinnliga fångar som användes för att göra rudimentära textilier. De skakade på huvudet när de såg bleknade barnskor och dockor i glaslådor.
Efter att ha sett bara två av de 14 utställningsblocken bad några i gruppen om en paus och de knäböjde i bön vid lägrets avrättningsmur.
Barakat Hasan, en palestinsk imam och chef för Center for Studies and Islamic Media i Jerusalem, sade att han "inte kände till många detaljer om Förintelsen" före resan.
"Jag kände mitt hjärta blöda när jag tittade på allt detta. Jag kämpade tillbaka tårar, sa han genom en tolk. "Som palestinier som lever under ockupation känner jag sympati för den smärta och orättvisa som judarna utsattes för", tillade han.
Hasan sade att han inte trodde att det fanns människor i den muslimska världen som förnekade Förintelsen, men han sade att det fanns diskussioner i hans samhälle om huruvida den allmänt citerade siffran på sex miljoner judiska offer var korrekt.
"Kanske nu efter att ha sett vad jag har sett, kanske siffrorna är korrekta också," sade han, tillade att han skulle skriva artiklar och nämna sin resa på Facebook.
När han gick längs järnvägslinjen och lossade rampen vid Birkenau - där tågen som körde boskapsvagnar fulla med judar kom - Ahmet Muharrem Atlig, en turkisk imam och generalsekreterare för Journalister och författare Foundation i Istanbul, sade han grät när han såg ett foto som visade barn som såg rädda när de klev av ett tåg.
"Tyvärr de muslimska samhällena och församlingen inte vet mycket om Förintelsen", sade han.
"Ja, vi har hört något. Men vi måste komma och se vad som hände här. Det handlar inte bara om judar, eller kristna, det handlar om människor eftersom mänskligheten led här."
Muslimska ledare från hela världen har deltagit i en resa utan motstycke till Tyskland och Polen för att själva se och höra om den judiska förintelsens fasor.