Kirkelyden i Berlevåg sognet fra gammelt av til Tana kirke, og fikk sin første kirke i 1886. Ved kgl.res. av 18. september 1981 ble Tana prestegjeld delt, slik at Berlevåg sogn ble utskilt som et eget .