Sikh tradition records that the site was once called Gorakhmata, a centre of Siddh-jogis named after the founder of their order, Gorakhnath, at the distance of 30 miles from Reetha sahib.

It is situated on the bank of Deoha stream, which has since been dammed into a reservoir named Nanak Sagar.

The Gurudwara is located 15 kilometres west of Khatima Railway Station on road to Tanakpur.

The pipal tree under which Guru Nanak Dev sat can also be seen between the main building and Gurudwara Patshahi Chhevi.

When Guru Nanak along with companion Mardana visited this place, he took rest under a Soapnut (Reetha) tree.