Det finst ikke noe grunnlag for en detaljert datering av kirken. Første gang en kirke i Øystese er nevnt i kildene, er i et brev fra rundt 1300, da en var prest der. I 1722 var kirken, ifølge en rapport, fremdeles en fullstendig stavbygning, med svaler omkring og en støpul foran. Da kirken ble satt i stand i 1845, hadde den bare en lukket svalgang på sørsiden av skipet, og det fantes rester av sponkledning. Støpulen stod som et lavt tårn ved vestsiden av skipet. Svalgangen og bordkledningen ble da fjernet, og det ble lagt inn et nytt loft. I 1868 ble kirken revet. Under gulvet ved døpefonten lå en bjørnefell. Det ble også funnet en mynt fra kong Magnus Erikssons regjeringstid (1319-1355) og fem brakteater.