Herøy Church (Norwegian: Herøy kyrkje) is a parish church of the Church of Norway in the municipality of Herøy in Møre og Romsdal county, Norway. It is located in the town of Fosnavåg, on the island of Bergsøya. It is the church for the Herøy parish which is part of the Søre Sunnmøre prosti (deanery) in the Diocese of Møre. The white, concrete church was built in a rectangular style in 2002 by the architects and from an architecture firm from Trondheim. The church seats about 700 people.