Согласно друзской традиции, гробница была найдена благодаря вещему сну Саладина. Во сне, перед битвой с крестоносцами при Хаттине, ангел обещал ему победу, при условии, что после боя, он сядет на лошадь и поедет на запад, и в месте, в котором лошадь остановится, ему откроется место захоронения Шуайба. В дальнейшем, найденная гробница Наби Шуайба расширялась и отстраивалась в течение нескольких столетий.