Gajapati district is a district of Odisha State in India. It was created from Ganjam District on 2 October, 1992. Gajapati district was named after Krushna Chandra Gajapati Narayan Deb, the King of the Paralakhemundi estate and the first Prime Minister of Orissa, who is remembered for his contribution in the formation of a separate state, and inclusion of his estate in Odisha. The district headquarters at Paralakhemundi, formerly a Zamindari, has been clustered within a radius of approximately 5 kilometers around the geometric centre of Paralakhemundi. The District is a part of the Red Corridor. As of 2011 it is the third least populous district of Odisha (out of 30), after Debagarh and Boudh. History The history of Gajapati district goes back to the Paralakhemundi kingdom. It was part of the Gajapati Kingdom of Odisha. During the 12th century CE Parala Khemundi was part of the Khemundi state. During the reign of Mukunda Dev Khemundi was trifurcated creating 3 states Bada Khemundi, Sana Khemundi and Paralakhemundi. After the trifurcation, Subhalinga Bhanu became the ruler of the Paralakhemundi. This line of kings continued to rule Paralakhemundi throughout the Mughal Maratha rule of Odisha. Before the British completed control of Odisha, Parala became a feudal state of British Raj during the reign of Gajapati Jagannatha Narayanadev in 1767. The state had some conflict with the British administrators. The king Gajapati Jagannatha Narayanadev and his son was arrested by the British. The state then came under direct British supervision. There was a revolt among the tribals and Paikas of the state against the King's detention. Due to this, the King was reinstated to his position. Paralakhemundi remained under the administration as a feudatory state until its unification with Odisha. One of the prominent kings of Parala was Krushna Chandra Gajapati. He was an active member of Utkal Sammilani and was instrumental in creating the separate state for Odisha. Finally, with the effort of Maharaja Krushna Chandra Gajapati and Utkal Sammilani, the separate state of United Odisha was formed on 1 April 1936. The state of Paralkhemundi in Vizagapatam district was partitioned into two – with the capital and most of the princely state coming under Orissa and the remaining Telugu-speaking areas remained under Madras Presidency. In 1937, the first Governor of Odisha, Sir John Austin Hubback invited Krushna Chandra Gajapati Dev to form the cabinet. Shri Gajapati was the first Prime Minister