Den tidligere kirken på stedet var en langkirke i stavkonstruksjon. Kirken er nevnt i Aslak Bolts jordebok fra 1432, senere i Trondhjems Reformats 1589, samt i 1665, 1709 og 1722. Den ble dels omtalt som «Stoladalskirkja». Hans Strøm beskrev kirken 1766 slik: «Kirken er nu omstunder en liden og uanseelig Stav-Kirke, som slet ingen Mærkværdigheder har, og eier kun ringe Jordegods bestaande af 2 Voge og 18 Mark Fisk. Dens Vedligeholdelse besørges af Sognemændene, som selv eier Kirken.» Treverk fra stavkirken ble trolig brukt om igjen, blant annet i taket i våpenhuset og de fire store pilarene. Et krusifiks fra 1200 tallet og en døpefont er tatt vare på. Stavkirken var trolig også rosemalt innvendig. Noe av treverket har form og farge som tyder på gjenbruk fra et eldre bygg.