The Mahabhairab Temple is situated on a small hill top in the northern part of Tezpur. The current structure of this temple was built by Nag Baba while later it was developed by Mahadeo Bharati and his devotees. The original temple was destroyed in 1897 earthquake and the present temple was constructed in the early period of 20th century.

According to a legend, the original Mahabhairab Temple was built by Asura King, Banasura out of a stone. The main deity of this temple is Lord Shiva and it houses one of the world’s largest Shiva Lingams.
At the entrance of this temple, stand the idols of Lord Ganesha and Lord Hanuman in the form of Dwarpals. This gateway also has elaborated embellishments that have been intricately carved out. The instances of the original temple are seen on the huge pillars of this temple. Popular festivals held at this temple include Shivratri, which is celebrated twice every year.