As per her wishes, Shiva took her to Nandanvana, where Parvati saw a tree known as Kalpavriksha.
When Bhartrhari was king of 'Ujjayani' (modern day Ujjain) in his state there lived a Brahman who after years of austerities was given, the fruit of immortality, from the celestial tree of Kalpavriksha.