Parken ligger i det østlige Rwanda, og omslutter grensen til Tanzania. Den er preget av skog, sumper, lave fjell og savanne. Det varierte terrenget beskytter dyrelivet, inkludert sebraer, sjiraffer, elefanter, løver og hundrevis av fuglearter, for eksempel den sjeldne skonebbstorken. I den sørlige delen av parken er den enorme Ihema-sjøen hjemsted for flodhester og krokodiller