Sandsøy Church is a parish church in the municipality of Harstad in Troms county, Norway. It is located in the village of Sandsøy on the island of Sandsøya. The church is part of the Bjarkøy og Sandsøy parish in the Trondenes deanery in the Diocese of Nord-Hålogaland. The white wooden church was built in 1888. The architect Ole Scheistrøen designed the building and it seats about 200 people.