Sri Nilakantheswar Temple is a famous temple situated at Papadahandi. This temple with Champak trees around it, is one of the favorite spots in this town. It is built in the artistic style of the famous Lingaraj Temple of
Bhubaneswar. It also houses some icons of Buddhist religion.
Papadahandi is 12 km from Nabarangpur. Nabarangpur, in the south-west of Orissa, is easily accessible by road from
Phulbani and Bhawanipatna or through Berhampur and Ganjam. The nearest airport is at Visakhapatnam, 300 km away.