El parque se encuentra en el este de Ruanda, cerca de la frontera con Tanzania. Se caracteriza por bosques, pantanos, montañas bajas y sabanas. El variado terreno alberga vida silvestre, como cebras, jirafas, elefantes, leones y cientos de especies de aves, como la rara cigüeña con pico de zapato. En la parte sur del parque, el vasto lago Ihema alberga hipopótamos y cocodrilos.