The Mahabhairab Temple's origins are shrouded in some mystery, with local legends suggesting it was established by King Bana of Sonitpur. While the exact date of construction is debated, historical records and architectural styles indicate its existence for several centuries. The temple has undergone several renovations and expansions over time, reflecting the changing socio-religious landscape of the region. It stands as a testament to the enduring faith of the people of Tezpur and the region's rich historical past. The temple's long history makes it a focal point of religious and cultural heritage.