The fort was constructed for the defense of the city by Jadeja Chiefs. 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. However, the major work and completion was done during the rule of his son, Deshalji I (1718–1741). The hill was fortified as a further aid to the defense of the capital, Bhuj. Devakaran Sheth, Diwan of Kutch during Deshalji I took the lead in fortifying the hill.[1][2][3] The Fort has seen six major battles since its construction, most of which were fought in the years 1700-1800 AD between the Rajput rulers of Kutch and Muslim raiders from Sindh and the Mughal rulers of Gujarat.[1][3][4]

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.[5]

The British Colonel William Coir took over the fort in 1819, when Kutch accepted the suzerainty of the British.[4] The fort has been under occupation of Indian Army after the independence of India in 1947. The army left the fort after the new campus was constructed for them following 2001 Gujarat earthquake.[6][2]