Den forrige kirken var åttekantet og ble oppført i 1807 av Elling Walbøe. Den ble demontert i 1872 og flyttet til Leikong i Herøy. J.F.L. Dreiers bilde fra 1826 viser kirken som ble flytte til Herøy, men Dreiers fantasifulle tegning fremstiller bygget som en korskirke. Siste gudstjeneste på Sjøholt ble holdt 7. april 1872. Deretter ble kirken plukket ned og fraktet med båt til Leikong. Ørskog fikk 750 specidaler for bygget. Før året var omme var kirken reist på den ny tomten på Leikong, 26. januar 1873 ble kirken på Leikong vigslet. Bygget var først tekt med spon, noen år senere kom det skifer fordi spon ikke holdt.