Bhuj is a city and a Municipality in Kutch District in the state of Gujarat, India. According to legend, Kutch was ruled by the Nāga chieftains in past. Sagai, a queen of Sheshapattana, allied with Bheria Kumar and rose up against Bhujanga, the last chieftain of Naga. After the battle, Bheria was defeated and Sagai committed sati. The hill where he lived later came to be known as Bhujia Hill and the town at the foothill as Bhuj. Bhujang was later worshiped by the people as snake god, Bhujanga, and a temple was constructed in his reverence.