Ytterhogdals kyrka forekommer for først gang i dokumenter fra 1531. Den gamle kirken stod trolig på den samme plassen som den nye, dvs. på Kyrknäset i tettstedet Ytterhogdal. Denne antagelsen er basert på det faktum at man fant 28 mynter ved utgravningen i 1952, Den eldste mynten var fra 1504. Ved reparasjonen av gulvet i 1983 ble deler av murene til den gamle kirken oppdaget. Den gamle kirken ble bygget om på 1600-tallet og ble utvidet på 1700-tallet.