Berlevåg kirkegård ligger like ved kirken ble innvidd i 1879 avgrenset med et steingjerde. Kirkegården ble utvidet i 1933 og 1956 (Holand 2005). Registrering 2005: Kirkegården (velholdt) er delvis omgitt av en omkring 1,2 m. høy og 1 m. bred steinmur. Eldste del finnes fra kirkegårdens hovedport og nordover. Her finnes flere umerkede graver.