Kirken er oppført i perioden 1937-41, og er en kopi av den gamle som brant i 1933. Heidal kirke er en laftet kirke av tre; en korskirke slik storparten av kirkene i Gudbrandsdalen er. Kirken har om lag 300 sitteplasser. Den har tre galleriet. Orgelet er plassert på galleriet over inngangspartiet. De to andre er utstyrt med benker.