కెయోన్‌జహర్ ఒడిషా రాష్ట్రంతో విలీనం చేయబడక ముందు రాజాస్థానంగా ఉండేది. రాజాస్థానం ఆరంభకాల చరిత్ర స్పష్టంగా లభించడంలేదు. ఇది పురాతన కీజ్జింగ్ కోటను రాజధానిగా చేసుకున్న కిజ్జిక్ంగ భూభాగంలో భాగంగా ఉండేదని భావిస్తున్నారు. 12వ శతాబ్ధానికి చెందిన జ్యోతిభంజలో ఒక రాజాస్థానంగా ఉండేది. అప్పుడు కెయోంఝర్ రాజాస్థానంలో ప్రస్తుత కెందుజహర్ జిల్లాలోని ఉత్తర ప్రాంతం మాత్రమే ఉండేది. 15వ శతాబ్దంలో రాజా గోవింద్‌ భంజ మిగిలిన కెందుజహర్ ప్రాంత దక్షిణ భూభాగం కూడా ఆక్రమించబడింది. తరువాత ఉత్తరంలో సింగ్‌భుం, దక్షిణంలో కటక్ జిల్లాలోని సుకిందా జమీందారి, తూర్పులో మయూర్భంజ్‌లో కొంతభూభాగం, బొనై, పల్లహర, అంగూల్ సరిహద్దుల వరకు రాజ్యం విస్తరించబడింది. 
ప్రతాప్ బలభద్రభంజ (1764-1792) టిలో, జుఝ్పద కాంతఝరి జమీందార్ నుండి కొనుగోలు చేసి రాజ్యంలో కలుపబడింది. 1804లో ఈస్టిండియా కంపనీ రాజా జనార్ధన్ భంజ్‌కు మంజూరు చేసిన కెయాంఝర్ భూభాగంలో ఇవి భాగం అయ్యాయి. తరువాత ఈ ప్రాంతం ఒడిషా భూభాగంలో విలీనం చేసేవరకు భాభాగపరమైన మార్పులు ఏమీ జరగలేదు. విలీనం తరువాత పరిపాలనా సౌలభ్యం కొరకు టిలో (7.51 చ.కి.మీ), జుఝ్పద (9.06 చ.కి.మీ) భూభాగాలు వరుసగా బలేశ్వర్, కటక్ జిల్లాలలో మార్చబడ్డాయి. అదే సమయం బాలాసోర్ 
అంబో గ్రూఫ్ అనబడే పలు గ్రామాలు (14.84 చ.కి.మీ) కెయాంఝర్ జిల్లాకు మార్చబడ్డాయి.

కెందుఝర్ భూభాగాన్ని పాలించిన రాజుల కాలానుగత జాబితా :- 

కెందుజహర్ జిల్లా ప్రస్తుతం రెడ్‌కార్పెట్‌లో భాగంగా ఉంది.

పొడసింగిడి
గొనసిక
కెయోన్‌జహర్
హందిభంగ