Paralakhemundi is a city located in the Indian state of Odisha. It serves as the administrative headquarters for the Gajapati district.
As one of the oldest urban centers in the state, Paralakhemundi has a long history. Its municipality was officially established on August 17, 1885.