The construction of Bhujia fort was started by Rao Godji I (1715–1718) ruler of Kingdom of Kutch as a sort of outwork defense for Bhuj.

Devakaran Sheth, Diwan of Kutch during Deshalji I took the lead in fortifying the hill.

[2][7][1] The first major battle at Bhujia Fort was fought during the early part of the reign of Deshalji I, when Sher Buland Khan, who was Mughal Viceroy of Gujarat at that time, invaded Kutch.

The army of Kutch was in a precarious condition, when a group of Naga Bawas got the gate of Bhujia Fort opened through a stratagem on pretext of visiting Nag temple for worship and then joined in the fray against Sher Buland Khan's army, putting them to flight.

Since that day Naga Bawa and their leader have had a place of importance in a procession held on Nag Panchami.