Carita Islam kang nyritakaké babagan Kataragama iku itungané isih anyar. Muslim Kataragama padha percaya manawa Kataragama iku minangka "al-Khidr" utawa bumi palemahané Khidr. Sawetara muslim kang salèh iku asalé saka Indhia kang nuli mapan ana sakiwa-tengené Kataragama. Déné muslim kang misuwur ya iku Hayathu, omahé kang prasaja iku kang sabanjuré dadi mesjid. Saliyané iku, uga nemokaké sumberan aran Karima Nabi kang pinercaya nalika diombé bisa nuwuhaké kalanggengan. Pangarsa liyané aran Jabbar Ali Sha (tutup yuswa taun 1872) lan Meer Syed Mohhamed Alisha Bawa (tutup yuswa taun 1945) iku uga dibangunaké "mausoleum" ana sandhuwuré pasaréané.