Naturforvaltningen blev etableret som resultat af byrådsbeslutningen af 23. oktober 1991 hvor Aarhus Byråd godkendte en indstilling om sammenlægning af de to forvaltninger, Park- og Kirkegårdsforvaltningen og Skovforvaltningen.

Således opdeltes Naturforvaltningen i 3 stabe:

Naturforvaltningens stab

Park- og Kirkegårdsafdelingen (stadsgartnerens stab)

Skov- og Naturafdelingen (skovriderens stab)