Mittenwalds opprinnelse kan spores tilbake til en rydningsplass i Scharnitzwald. Første omtale i et dokument stammer fra 1096 hvor det heter at stedet ligger «in media silva» (midt i skogen). I 1305 fikk byen kjøpstadsrettigheter.