Die Stadt ist etwa 8 km an der Nordseite von Barsana gelegen, sie soll das Zuhause von Shri Nandji, dem Pflegevater von Krishna und Yashoda, seiner Pflegemutter gewesen sein. Nandgaon war ihr ständiger Wohnsitz, nachdem sie von Gokul wegzogen, um den Dämonen zu entkommen, die von Kansa geschickt wurden um Krishna zu töten. Während seiner Kindheit lebte Krishna bei seinen Pflegeeltern in diesem Ort an einem der Nebenwälder von Vrindavan.

Nandgaon befindet sich auf dem Gipfel des Nandishwar Hill, der einst die Heimat des göttlichen Shiva war. Der Legende nach bat Shiva Krishna ihm zu erlauben, dessen Kinderspiel und Zeitvertreib zu sehen. Krishna, der sich über Shivas Hingabe aufrichtig freute, wies ihn an, hier in Form eines Hügels zu wohnen. Der Ort verfügt auf dem Hügel auch über einen Nand-Rai-Tempel. Zudem gibt es hier auch noch weitere Tempel, wie z. B. Yashoda Nandan, Nritya Gopal, Nand Nandan, Udhav Kyaro und Gopinath. Der Ort verfügt auch über einen See namens Pan Sarovar aus dem Krishnas Vieh früher Wasser getrunken haben soll.