The Matobo National Park forms the core of the Matobo or Matopos Hills, an area of granite kopjes and wooded valleys commencing some 35 kilometres south of Bulawayo, southern Zimbabwe. The hills were formed over 2 billion years ago with granite being forced to the surface, this has eroded to produce smooth "whaleback dwalas" and broken kopjes, strewn with boulders and interspersed with thickets of vegetation. Mzilikazi, founder of the Ndebele nation, gave the area its name, meaning 'Bald Heads'.

The Hills cover an area of about 3100 km², of which 424 km² is National Park, the remainder being largely communal land and a small proportion of commercial farmland. The park extends along the Thuli, Mtshelele, Maleme and Mpopoma river valleys. Part of the national park is set aside as a 100 km² game park, which has been stocked with game including the white rhinoceros. The highest point in the hills is the promontory named Gulati (1549 m) just outside the north-eastern corner of the park.

Administratively, Matobo National Park incorporates the Lake Matopos Recreational Park, being the area around Hazelside, Sandy Spruit and Lake Matopos.