Gajapati district was created from Ganjam District in the year of 1992. It is named after Raja Sahib of the Paralakhemundi estate. Maharaja Sri Krushna Chandra Gajapati Narayan Dev, the (the first Prime Minister of the state Odisha). He is well-known for his contribution to the formation of a separate state inclusion of the Paralakhemundi estate in Odisha. Paralakhemundi, the district headquarter has been clustered within a radius of approximately 5 kilometres. The District is a part of the Red Corridor. Gajapati is famous for cottage industries like Horn work, Jaikhadi bag, Cane and bamboo work, Ganjappa card and Pattachitra Mukha, Broom work and Siali leaf plate making and Tibetan Woolen Carpet contribute to the economy of the District.

The Gajapati District covers an area of 3850 sq. Km. As per the 2011 census, the total population is 57,78,17. The total male population as 28,28,82 and female population as 29,49,35. The Gajapati District has one subdivision, 1534 Villages, 149 Gram Panchayats, 07 Tahasils and 07 Blocks, 1 Municipality, 1 N.A.C, 2 Assembly Constituency and 11 Police stations are there in the Gajapati District.

The Gajapati palace of Paralakhemundi or Brundaban Palace, located in Paralakhemundi, Gajapati district and 237 km from Bhubaneswar. It is placed on the riverbank of Mahendratanaya River. The palace was built by Maharaja Krushna Chandra Gajapati, the Gajapati ruler of that time. It is believed that the Paralakhemundi ruler started building the palace to enhance the beauty of the state.

Mahendragiri Hill is 40 km from Paralakhemundi is a beautiful hill covered with green dense forest and wildlife. The river Mahendratanaya flows down from this hill is an attraction to the visitor. From the mythological and archaeological point, Panchupandavas and Parasuram were sheltered here for some days. Mahendragiri hill is associated with the Ramayana as Mahendra Parvata. Mahendragiri Hill is one of the most popular tourist places in Gajapati District.

The Padmasambhava Mahavihara Monastery is also known as Thupten Mindrolling Monastery located at Jeerango, Gajapati district, in the state of Odisha, India, as the main monastery belonging to the Ripa Lineage. It is said to be the largest Buddhist monastery in Eastern India. It was inaugurated by the Dalai Lama in January 2010.

The Gandahathi Waterfall is 30 km far from Paralakhemundi and 153 km far from Berhampur. The place is so beautiful of the waters is falling from the canals in between the hills. It is surrounded by hills and forests and the best picnic spot. It is one of the most peace full and pleasant zone for all kinds of visitors and tourists.  Gandahathi Waterfall is a popular tourist place in Gajapati.

The Brundaban Palace was made by the Maharaja of Paralakhemundi for their use during in summer. It is situated on the bank of river ‘Mahendra Tanaya’ surrounded by thick teak trees and is nearby the Odisha – Andhra Pradesh border. Brundaban Palace is a three-storied magnificent building with an underground floor. It has an underground connection with the main palace. The palace features stunning artworks. There is a beautiful orchard attached to the palace.

The famous tourist spot Mankadadian Waterfall has situated around 73 km from Paralakhemundi. This is a waterfall in the eastern ghat region, the environment of the waterfall is so peaceful. This peaceful place on the lap of nature is surrounded by greenery and a waterfall. The waterfall flows down a hill from about 100ft in height, creating a scenic beauty of the waterfall that attracts visitors. Mankadadian Waterfall is one of the best tourist places in Gajapati District.

Khasada waterfall is 90 km from Paralakhemundi and 11 km from Chandragiri. The waterfalls continuous flow water from the forest and are Best for bathing in crystal water. The waterfall is surrounded by the greenery view it’s breathtaking. The natural stream, dense and thick forest and high mountains attract thousands of visitors. Khasada waterfall one of the best waterfalls in Gajapati District.

The waterfall is 37 km distance from Paralakhemundi in Gajapati district. It is surrounded by hills and forest and the best picnic spot. The place is nothing but full of natural sceneries. It is a hilly place having a perennial waterfall which creates a pool of crystal clear water. 

Chandragiri Buddhist Monastery is 80 km away from Paralakhemundi. One of the beautiful places and India’s one of the most famous Buddhist temples. In 2010 it was inaugurated by His Highness Dalai Lama. This is a temple in the eastern ghat region, the environment of the temple is so peaceful. This peaceful place on the lap of nature is surrounded by greenery and a waterfall. Now this place has a modern look and many people come to visit this place to see the Tibetan culture.

Luha Khambeswara Shiva Temple has situated inside a Cave at the top of Luhakhamba Mountain Peak. It is 27 km from R. Udayagiri and around 82 km from Paralakhemundi of the Gajapati district. Lord Shiva is worshipped in an iron incarnation, so he is known as Luha Khambeswar. Karthika Purnima is the main festival of the temple, and devotees come here to watch the Function. To reach Luha Khamba Temple, you have to walk about 6 to 7 km up the hill. The Luha Khamba Shiva Temple is famous in the Gajapati district.

Harabhangi dam has located about 6 KMs North West of Adava, and it is 28 km from Mohana and around 132 km from Paralakhemundi. The purpose of the Harabhangi Reservoir is to store water for irrigation. The Harabhangi has surrounded by mountains and green forests. A large number of tourists come here to visit and feast on the Reservoir in the winter. There are also viewpoints, and Guesthouse facilities are available for tourists.  Harabhangi dam is one of the most popular tourist places in the Gajapati District.