Parken ble etablert i 1968. Gombe er den minste av de parker som sorterer under Tanzania National Parks. Parken omfatter 51 kvadratkilometer med skog langs kysten på nordsiden av Tanganyikasjøen og strekker seg fra flate gress-sletter til tropisk regnskog, Paken kan bare nås med båt.