相傳，唐貞觀年間，應唐太宗李世民邀請，伊斯蘭教先知穆罕默德派弟子蓋斯、吾外斯，萬嘎斯三人來中國傳教。萬嘎斯病逝廣州，蓋斯和吾外斯到達長安，受到唐太宗的歡迎。回國途中，吾外斯病逝于河西之回回堡,蓋斯則于唐貞觀九年（公元635年）歿于星星峽，被草草掩埋。后來，哈密回王派人在星星峽為其修建一座拱背。

《新疆圖志》記載：“星星峽麓有回紇墓。……土人為醵金建屋，覆其壟，禱輒響應，匾額充棟，亦有施錦幢墓上者，恒積尺許”。后來拱背被拆毀，民國28年（1939年）時由哈密伊斯蘭教徒發起，修建了現在的蓋斯墓，將蓋斯遺骸由星星峽遷葬于此。

蓋斯墓為伊斯蘭式建筑，高約10米，下部方形，上部為拱式圓頂，頂部用綠色琉璃瓦鑲砌，四周有廊檐，是一座融阿拉伯與漢族建筑風格于一體的建筑物。墓地四周筑圍墻，墻內栽植各種樹木花草，環境尤為典雅幽靜。蓋斯墓有世界上保存不多的伊斯蘭教先賢的遺骨，是伊斯蘭信徒朝的重要圣地之一。許多不能去麥加朝圣的伊斯蘭教徒，紛紛來這里朝拜。朝拜者所獻錦幛掛滿墓內墻壁，疊蓋在“圣人”墳上。

位于新疆哈密市西郊的蓋斯墓又稱“圣人墓”、“綠拱背”。