Tezpur is on the north bank of the Brahmaputra River
The name Tezpur is derived from the Sanskrit words 'teza' (meaning blood) and 'pura' (meaning town or city). Legend has it that the original name of this place was 'Sonitpur' ("sonit" in Sanskrit also means blood). When the battle between Krishna's army and Lord Shiva, his disciple Banasura's army fought for the rescue of Aniruddha (who was the grandson of Lord Krishna, according to legend) there was so much bloodshed that the place was stained red. This led to the name of the place becoming Tezpur. The Shiva temples in and around Tezpur shows the love and devotions of King Baanasur for Lord Shiva.
Banasura was the eldest of the hundred sons of Bali, who in turn was the son of Virochana and grandson of Prahlada (son of Hiranyakashipu and devotee of Narasimha). Banas mother was Vindhyavali. Bana, the king of demons (asuras), ruled over Sonita-pura. The word 'bana' also means an arrow. He went to the Himalayan regions and performed a penance invoking Shiva's favour. When Shiva appeared in answer to his austerities, Bana begged the god to bestow a thousand arms carrying a multitude of weapons to destroy his enemies and opponents. He also desired that Parvati should consider him as her son. Bana was a great devotee of Shiva and there are several famous self manifest bana-lingas being worshipped in India. Banasura was a powerful and terrible asura. All people, the king of earth, and Devas of heaven were afraid of him. Bana was a follower of Siva. Banasura ruled in present-day central Assam with his capital at Sonitpur (present-day Tezpur). Banasura's wife's was Kandala. Banasura had a beautiful daughter named Usha. Usha one day saw a young man in her dream and fell in love with him. He was Aniruddha, the grandson of Lord Krishna. There was a war between Banasura and Krishna in which Banasura was defeated. Krishna married Usha with Aniruddha and brought them to dwaraka. Banasura moved to Himalayas and devoted his life in worship of Shiva