吐峪溝霍加木麻扎，是遊客進入南谷口見到的第一個著名的古代宗教遺蹟，據說已有1300多年歷史。吐峪溝霍加木麻扎，傳說公元七世紀初，穆罕默德創立了伊斯蘭教後，其弟子、古葉門國傳教士葉木乃哈帶5名弟子最早來中國傳教，歷盡艱辛，終於東行來到吐峪溝。在攜犬的當地牧羊人的幫助下，葉木乃哈等6人便長住此地繼續傳教，伊斯蘭教在吐峪溝開始盛行。後來，葉木乃哈等6人和第一個信仰伊斯蘭教的中國人（牧羊人）去世後，被埋在山洞裡，即現在的吐峪溝麻扎。據德國探險家馮·勒柯克著作記載，直到20世紀初，仍有來自土耳其、印度等國的穆斯林到這裡旅遊。現在，每年都有來自南北疆、寧夏、青海、甘肅、土耳其、港澳台等地遊客來此旅遊。
