Den forrige kirka på Sandsøya ble bygd i 1765 og flyttet til Bjarkøya i 1886. Noe av interiøret i den gamle kirka ble senere gitt tilbake til Sandsøya, og er nå plassert i dagens kirke.