Matobo Ulusal Parkı, Zimbabve'nin güneyindeki Bulawayo'nun 35 kilometre güneyinde yer alan granit tepeler ve ormanlık vadilerden oluşan Matobo veya Matopo Tepelerinin çekirdeğini oluşturmaktadır. Tepeler 2 milyar yıl önce granit yüzeyin aşınması sonucu oluştu, oluşan tepelerden kayalar kopmuş ve geriye, üzerine bitki örtüsü serpiştirilmiş kırılmış tepecikler kalmıştır. Ndebele ulusunun kurucusu olan Mzilikazi, alana "Çıplak Tepeler" anlamına gelen Matobo adını vermiştir.
Tepeler, yaklaşık 3100 km² (1200 mi2) kaplamaktadır, tepelerin içinde yer alan Milli Park ise yaklaşık 424 km² (164 mi2) alan kaplar; geri kalan alanın büyük çoğunluğu kamuya ait arazidir ve küçük bir alan da tarım arazilerinde oluşmaktadır. Park, Thuli, Mtshelele, Maleme ve Mpopoma nehir vadileri boyunca uzanır. Milli parkın bir kısmı, beyaz gergedanların da yaşadığı 100 km²'lik (39 mi2) bir koruma alanı olarak ayrılmıştır. Tepelerdeki en yüksek nokta, parkın kuzeydoğu köşesinin hemen dışındaki Gulati (1549 m; 5082 ft) adı verilen doruktur.
2003 yılında Milli Park alanı UNESCO tarafından Dünya Mirası ilan edilmiştir.