Once Krishna visited the heaven and on the request of Satyabhama, he brought it to Dwarka after a great battle. The tree returned to heaven after Krishna left this mortal world. Like Surabhi (the cow) this tree fulfilled all the wishes. See: Parijata
References :
1. Kohli, Surindar Singh (ed), Dictionary of Mythological References in Guru Granth Sahib, 1993