This famous temple of Mahabhairab located atop a hillock on the northern part of Tezpur town is a magnificent landmark and adds a magnetic charm and beauty to this enchantingly beautiful town. The history of this temple, which is visited by devotees from all over India, can be traced back to the age of the Puranas. Legend has it that Banasura, the demon king, who had his capital at Tezpur, first introduced the linga worship. Inside the temple of Mahabhairab there is perhaps the largest stone-phallus (Shiva Linga) in the entire world which is said to have been set up by Banasura. The archeologists, however, believe that the temple was built sometime during 8th to 10th century A.D. by the kings of the Salasthamba dynasty. That originally there was a stone temple is evident from the huge pillars scattered all around the temple. But the original temple was destroyed by the ravages of time. It was however, rebuilt by successive kings and rulers, until it was heavily damaged by the catastrophic earthquake of 1897.