Paralakhemundi shortly known as Parala is the district headquarters of Gajapati district and one of the oldest Municipality established in 1885, in the Indian state of Odisha. The majority of the people in the town speak Odia. The city and the District share its boundaries with Andhra Pradesh.