Det finnes ingen direkte skriftlige referanser til kirken før i Olav Engelbrektssons jordebok fra 1530-årene. Da nevnes kirkene i Gauldalen, som svarte «Catedraticum» (skatt) til Nidaros, hvor Haltdalskyrkja er oppført med 1 spann. Før dette er ikke kirken nevnt i skriftlige kilder, men bygda og sognet nevnes i et makeskiftedokument mellom erkebispen og kapitlet i Nidaros i 1345. Lite er altså kjent om kirka fra før reformasjonen i Norge, men de tre kirkene i Gauldalen nevnes med én felles prest i Trondhjems Reformats av 1589.