নরবলি আর রাজকুমারী ইরাবতী-এই দু'এ মিলেমিশে আছে জয়ন্তীয়া রাজ্য। প্রায় পাঁচ হাজার বছর আগে লেখা জৈমিনি মহাভারতে জৈন্তিয়া রাজ্যের অধিশ্বরী বীর রমণীর প্রমিলার কথা উল্লেখ করা আছে। জয়ন্তীয়াকে প্রমীলা রাজ্য বা নারী রাজ্য বলা হতো। প্রমীলার রূপ-লাবণ্যে মুগ্ধ হয়ে মহাবীর অর্জুন তাকে বিয়ে করেছিলেন।