Gombe Stream National Park is a national Park in north-western Tanzania . Gombe Stream National Park is located in western Tanzania , 10 miles ( 20 km ) north of Kigoma , the regional capital of western Tanzania . Established in 1968 , Gombe is the smallest national park in Tanzania , with only 20 s of forest running along the hills of the northern shore of Lake Tanganyika .