Verning av Kiitulos unike flora ble først foreslått av Wildlife Conservation Society (WCS), som et tiltak mot den voksende internasjonale handel med orkide-løk og øket jakt- og hogstaktivitet i den omkringliggende skog. Tanzanias president Benjamin Mkapa kunngjorde opprettelsen av Kitulo nasjonalpark i 2002. Parken ble formelt opprettet i 2005, og ble Tanzanias 14. nasjonalpark. Fremtidige forslag fra TANAPA går ut på utvidelse av parken til å omfatte den tilstøtende Mount Rungwe Forest.