Muslims trace its origin Back to Prophets Abraham (Ibrahim) and Ishmael (Ismail) (RA) as mentioned in the Quran: “We showed Abraham the site of the House, saying, Do not assign partners to Me; Purify My House for those who circle around it, those who stand to pray, and those who bow and prostrate themselves. Proclaim the Pilgrimage to all people. They will come to you on foot and on every kind of swift mount, emerging from every deep mountain pass.” (22:26-27)