La ciutat i comarca fou concedida als rajputs bale sultan lliure de renda, per Firuz Shah Tughluk. El seu nom deriva de lurdú "kharija" que vol dir "cancel·lada" o "condonada" (per què li foren perdonats els impostos a causa del fet que les maresmes feien difícil i poc rendible l'agricultura). Els descendents del primer concessionari van conservar la possessió fins que la van perdre a mans de Suraj Mal, Raja jat de Bharatpur, el 1740, i els territoris que van conservar els van acabar perdent a finals del segle xviii a mans de Daulat Rao Scindia.
