Den forrige kirken på stedet hadde menigheten selv oppført i 1683, men denne ble solgt av kongen til sognepresten. Før 1683 måtte innbyggerne i Mykland reise til Vegusdal for å gå i kirken (på den tiden var det fortsatt stavkirke i Vegusdal). Brevet fra kongen 20. desember 1681 gå bygdefolket løyve til å sette opp kirken på det stedet de selv syntes mest bekvemt. Den ble satt opp på samme sted som dagens kirke og oppført i tømmer (Mykland er en skogsbygd med god tilgang på trevirke).