Hailuodon vanha kirkko paloi traagisesti vuonna 2.8.1968. Kellotapulista alkanutta tulipaloa ei voitu pysäyttää, mutta ehdittiin toki pelastaa esineistöä kirkosta. Vähitellen tuhkasta nousi uusi päättäväisyys ja toivo. "Rakennamme uuden kirkon, hiukan eri kohtaan, ikiaikaisten mäntyjen suojaan. Teemme sen betonista, lasista ja kuparista. Sijoitamme sinne pelastamamme esineet, jotta emme unohtaisi vanhaakaan kirkkoa - olihan se Suomen vanhin puukirkko."

Kirkko on keskellä kylää Hailuodossa. Kalastajan tuuraa symboloivan kellotapulin piikki ulottuu miltei 25 metrin korkeuteen ja kotamaisen kirkon harja 17 metriin. Myös uusi kirkko on tullut luotolaisille rakkaaksi. Karheassa betonissa on jotain syvästi inhimillistä. Suuri alttari-ikkuna vie ajatukset luontoon, Luojan töihin. Ikkunan takana satoja vuosia vanhat männyt katsovat tyynesti kirkkokansaa, joka kokoontuu ahkerasti jumalanpalveluksiin, konsertteihin ja muihin juhlatilaisuuksiin. Matkailijaryhmät pääsevät tilauksesta tutustumaan kirkkoon ja seurakunnan mielenkiintoiseen historiaan.

Hailuodon seurakunta on ollut itsenäinen seurakunta vuodesta 1587. Jäsenmäärä 31.12.2023 oli 700. Kirkollisveroäyri on 1,80.