बस्तर पैलेस एक और ऐतिहासिक अवशेष है जो जगदलपुर में देखा जाता है। यह बस्तर राज्य का मुख्यालय था। इसका निर्माण बस्तर राज्य के शासकों द्वारा कराया गया था, जब यह बस्तर साम्राज्य की राजधानी था और बाद में राजधानी बर्सुर से जगदलपुर स्थानांतरित हो गई। वर्तमान में बस्तर के शाही परिवार वहां रह रहे हैं।