Sage Narada is believed to have searched for the best theertha (water body) in three worlds. He went to Kailasa, the abode of Shiva, then to Parkadal(Kshir Sagar), the abode of Vishnu and finally landed in the water body in the Naimisha Forest. The central deity is also believed to be worshipped by sudharma and devas (celestial deities).