The earliest existing historical records of the church date back to the year 1283, but it was not new that year. The first church in Sand was a stave church that was built on a high hill about 60 metres (200 ft) east of the present site of the church.
Around the year 1600, the old stave church was torn down and replaced with a timber-framed building on the same site. In 1852, a new church was built at the bottom of the hill, about 60 metres (200 ft) west of the old site of the church. After the new church was completed, the old church was torn down. The old church grounds were converted into a cemetery.