The Park was gazetted in July 2019 having been a Game Reserve that was first established in 1972. The Park is located in the north west of Tanzania where it borders Rwanda to the west and shares a short boundary with Akagera National Park. The actual Park boundary is the Kagera River. To the north the Park shares a boundary with Uganda where again the actual boundary is the Kagera River.
Open Acacia savannahs, with some of them medium grass are characteristic of this remote and beautiful corner of Tanzania, a line of rolling hills and valleys to the west and south border a central basin with low hills and plains dissected by seasonal rivers and with scattered lakes and swamps.