कुंदिनापुरी ही भीम राजाने राज्य केलेल्या विदर्भ राज्याची राजधानी होती. राजा भीष्मक आणि त्याचा मुलगा रुक्मी, भोज-यादव यांनीही राज्य केले. तथापि, राजा रुक्मीने विदर्भासाठी भोजकट नावाची दुसरी राजधानी निर्माण केली. दमयंती आणि रुक्मिणी या महाभारत महाकाव्यात उल्लेख केलेल्या दोन प्रसिद्ध स्त्रिया येथे राहत होत्या.