Tynset er første gang direkte nevnt i 1211 da erkebispen av Nidaros vigslet den nye stavkirken. På Kvikne og i Tylldalen er det bevart mange fine minner fra katolsk tid. Fem år før kirkevigslingen er kommunen indirekte beskrevet i Håkon Håkonssons saga som et område som støttet de antikirkelige birkebeinerne, før de i 1206 kom ned av fjellet i Ålen øverst i Gauldalen i Trøndelag. Første gård som nevnes i Nord-Østerdal er Sørgård i Tylldalen. Det er i et skinnbrev skrevet «på gildevangen» i Ålen sommeren 1381. I jordeboka for Ålen i 1638 sies Røros gård å ligge «på tynsetskogen», da var det ennå ikke bergverk på Røros, kun på Kvikne.