The matter came to light this morning when priests found the three idols - Bhairav, Ganesh and Durga, not in their places in the temple.
While the idols of Ganesh and Durga were placed on both side the entrance of the Chandrasekhar Jew, Bhairav idol was installed at a distance from the main temple within the premises.
The entire temple was under the supervision of the ASI. The idols were around 700 years old, the police said.
In December last year, some miscreants had stolen ornaments from the idol of Goddess Parvati in the same temple.