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. From Wikipedia