Het Matobo National Park vormt de kern van de Matobo of Matopos Hills, een gebied van granieten kopjes en beboste valleien vanaf ongeveer 35 kilometer (22 mijl) ten zuiden van Bulawayo, in het zuiden van Zimbabwe. De heuvels werden meer dan 2 miljard jaar geleden gevormd met graniet dat naar de oppervlakte werd gedwongen, dit is geërodeerd om gladde "whaleback dwala's" en gebroken kopjes te produceren, bezaaid met rotsblokken en afgewisseld met struikgewas van vegetatie. Matopo/Matob werd genoemd door de Lozwi, de voorouders van Kalanga. Een andere traditie stelt dat de eerste koning, Mzilikazi Khumalo, toen hem werd verteld door de lokale bewoners dat de grote granieten koepels madombo werden genoemd, hij, mogelijk een halve grap, antwoordde: "We zullen ze matobo noemen" - een IsiNdebele-spel over 'Kale hoofden'.< /p>

De heuvels beslaan een oppervlakte van ongeveer 3100 km², waarvan 424 km² Nationaal Park is, de rest is grotendeels gemeenschappelijk land en een klein deel van commerciële landbouwgrond. Het park strekt zich uit langs de rivierdalen Thuli, Mtshelele, Maleme en Mpopoma. Een deel van het nationale park is gereserveerd als een wildpark van 100 km², dat is gevuld met wild, waaronder de witte neushoorn. Het hoogste punt in de heuvels is het voorgebergte genaamd Gulati (1549 m; 5082 ft) net buiten de noordoostelijke hoek van het park.

Administratief omvat Matobo National Park het Lake Matopos Recreational Park, zijnde het gebied rond Hazelside, Sandy Spruit en Lake Matopos.

Het nationale park ligt in de bushveld-ecoregio van zuidelijk Afrika.