Les territoires de Khana furent d'abord, comme la plupart du temps en Inde, un haut lieu priviliégié de chasse pour les Britanniques à partir du début du XXe siècle. Sa faune a cependant bénéficié d'une protection dès 1933, lorsqu'il fut décidé de transformer en sanctuaire une zone de 250 km². Le parc national vit donc le jour en 1955, après que de nombreuses négociations et autant de revirements aient jalonné son histoire. Ce qui ne l'empêcha pas en 1974 d'être la première réserve déclarée du Project Tiger mis en place par le gouvernement indien pour assurer la sauvegarde du félin dont les effectifs avaient étés décimés par la chasse.