I 1896 besøkte Cecil Rhodes Inyanga Mountains - den nordligste delen av fjellkjeden Eastern Highlands øst i landet. Han ble betatt av landskapet, og ga sin agent instruksjoner om å kjøpe 100 000 acres (404 km) land der med beskjeden: . Rhodes bygde seg et landsted i fjellene - et landsted som i dag er Rhodes Nyanga Hotel. Cecil Rhodes hadde testamentert eiendommen sin i Nyanga til nasjonen, og området fikk i 1950 status som nasjonalpark med navnet Rhodes Inyanga nasjonalpark. Etter at Zimbabwe ble uavhengig, ble navnet endret til Nyanga nasjonalpark. På slutten av 1990-tallet ble landområder øst og nord oppkjøpt og innlemmet i nasjonalparken. Den tidligere nasjonalparken Mutarazi Falls som grenset til Nyanga nasjonalpark i sør, ble etterhvert også innlemmet i Nyanga nasjonalpark.