El districte va ser establert el 1936. Els canvis menors de les fronteres es van produir el 1972 i van conduir a la forma actual del districte.[2] A l'època medieval Wolfstein (a l'est del riu Ilz) era propietat del Bisbat de Passau i el lloc del castell de Wolfstein, ara un schloss. Grafenau (a l'oest del riu Ilz) pertanyien successivament a diferents països, abans que l'annexessin Baviera el 1438. Wolfstein es va convertir en part de Baviera dos anys després de la dissolució dels estats clerics a Alemanya (1803).
Freyung-Grafenau és el districte oriental de Baviera. Està situat a la part sud del Bosc de Baviera i està parcialment ocupat pel Parc Nacional del Bosc de Baviera. El naixement del riu Ilz està situat en aquest districte.
El llop representa l'àrea de Wolfstein, mentre que l'os representa Grafenau (ja que era governada des del castell de Bärnstein, i Bär significa "ós"). A la part inferior hi ha el patró lozenge blau i blanc de Baviera.