Den første kirken i Stavang etter reformasjonen ble bygd i 1873 (Svanøy var kirkested inntil 1872), men brant ned lille julaften 1951. Den nåværende kirken ble så bygd. Byggingen startet 19. september 1955, men det var ikke før 16. juni 1957 at biskop Ragnvald Indrebø kunne vigsle den nye kirken. Til vigslingen kom det 90 båter til havnen i Stavang, og 1500 mennesker ville inn i kirken.