According to local Hindu legend, a fortress on a hill just outside Bhuj belonged to the Naga clan. The last of that clan, Bhujanga Nag died in battle, so the temple was built to honor him.
Some legends say that Bhujanga Nag was the brother of Sheshnag, who was ruler of Patal. He is also said to have liberated the Kutch district from rakshashas and demons.
Although Bhujanga Nag has more regional significance, worship of snakes is widespread in Hinduism. One of the most popular is Nag Panchami. Held in summer, this festival centers around the worship of snakes and snake deities.