Restaureringen av den andre kirken ble påbegynt i juli 1939 av byggmester I. M. Sandmo. Innvielsen av den nye kirken fant sted 7. april 1940 og ble foretatt av biskop Wollert Krohn Hansen. Med bakgrunn i det som skjedde under andre verdenskrig, ble det 28. mai 1955 gitt løyve til bygging av en ny Berlevåg kirke etter tegninger av arkitekt Hans Magnus. Den nye kirken var kostnadsberegnet til ca. en halv million kroner. Den fikk sin plassering på Granbakken, like ved kirkegården og på samme sted som det etter krigen ble reist et stolpetårn for en midlertidig kirkeklokke.