রামায়ণে বর্ণিত দন্ডকারণ্য-র বর্তমান রূপ এই বস্তার অঞ্চল বলে ধারণা করা হয়। মনে করা হয়, ভগবান রামচন্দ্রের বনবাস কালে এই অঞ্চলেই তিনি এক বৃদ্ধা শবরীর হাত থেকে অর্ধ ভুক্ত ফল গ্রহণ করেছিলেন। আধুনিক ইতিহাস মতে, প্রায় ১৩০০ খ্রিষ্টাব্দে 'সুকমা' প্রতিষ্ঠিত হয় বলে ধারণা করা হয়। সুকমার জমিদারদের পূর্বসূরি, যারা বস্তারের মহারাজার রাজত্বের অধীনে এই অঞ্চলে রাজত্ব করতেন, তারা মূলত রাজস্থানের অধিবাসী ছিলেন। রাজস্থানের মুগলদের অত্যাচারের হাত থেকে রক্ষা পাওয়ার জন্য তারা রাজস্থান থেকে অন্ধ্র প্রদেশের ওয়ারঙ্গলের রাজ্যে পালিয়ে যান। এই অঞ্চলে এসে, নিজেদের পুনপ্রতিষ্ঠা করেন কিন্তু তাদের জীবনের খারাপ সময়গুলির অভিশাপ তখনো তাদের বয়ে বেড়াতে হত; কারণ তথাকথিত শান্তিপূর্ণ এই অঞ্চলে মাঝে মাঝেই মারাঠা রাজারা এবং পেশোয়ারের দ্বারা আক্বিরান্ভিত হত এবং নানাবিধ কর ও শাস্তি প্রয়োগ করা হত। এই অত্যাচার থেকে বাঁচতে জমিদারদের পূর্বসূরিরা স্থির করেন তারা শবরী নদী পার হয়ে বিপরীত দিকে গিয়ে বসবাস করবেন। এই দলের মধ্যে পিতা, মাতা এবং তাদের ছেলে নিয়ে গঠিত এক পরিবার ছিল। নদী পার হওয়ার সময় নদীটির মাঝখানে এক ভূমিতে এসে ব্যাহত হয় তাদের যাত্রা। ঐ ভূমি ছিল এক দেবদূতের। দেবদূত প্রস্তাব দেন তাদের মধ্যে একজন কেউ আত্মবলিদান দিলে অবশিষ্ট দুইজনের নিরাপত্তা নিশ্চিত করবেন তিনি।এই কথা শুনে, পিতা নিজেকে উৎসর্গ দিতে প্রস্তুত হলে, তাকে বাধা দিয়ে পুত্র বলে যে সে আত্মবলিদান দিতে প্রস্তুত এবং তার মৃত্যুর পরে তার পিতামাতা পুনরায় সন্তান প্রার্থনা করতে পারবেন। যে স্থানে এই ঘটনা ঘটেছিল, সেই স্থানটি মুনিতপুট নামে পরিচিত, যা তিলওয়ারতি গ্রামে নদীর মাঝখানে একটি দ্বীপের মত দেখতে পাওয়া যায়। শিবরাত্রি ও মকরসংক্রান্তি তে আজও ভক্তরা এই স্থানে নদীতে অবগাহন ও পূজা পালন করে। এটা বিশ্বাস করা হয় যে এই দ্বীপটি যদি নদীতে ডুবে যায় তবে সেখানে একটি বড় ক্ষয়ক্ষতি হবে। পরে এই দম্পতি সুকমা এলাকার রাজওয়াড়া এলাকায় স্থায়ীভাবে বসতি স্থাপন করে, তারা এই স্থানে অত্যন্ত শান্তি অনুভব করেন। যদিও তারা প্রয়োজনীয় সুবিধা যেমন উপজাতিদের মধ্যে শিক্ষা এবং সুবিধার অনুপস্থিতিতে বসবাস করত, কিন্তু তারা মুগল ও মারাঠাদের অত্যাচার থেকে এই এলাকাটি খুব আরামদায়ক অনুভূতি অনুভব করায় এইভাবে তারা এই স্থানটিকে সুকমা নামে অভিহিত করে। সময়ের সাথে সাথে সুকমার মধ্যে একাধিক পরিবর্তন ও রূপান্তর হয়েছে। 
ভাষা
নদনদী
প্রশাসনিক বিভাগ
ইতিহাস