Raja Veer Surendra Sai Palace is located 2.5 km distance from Sambalpur town and the bank of river Mahanadi. This place is of great historical importance as it is associated with legendary freedom fighter Veer Surendra Sai. Once upon a time, it was a centre of the freedom movement in Western Odisha and had seen many historical events. It’s also called Rajabakhri Palace. The Surendra Sai Palace consists of 30 rooms with a queen palace.