Gamvik kirkegård ble trolig anlagt samtidig med kirke i 1856. I 1885 ble kirkegården utvidet og avgrenset med et steingjerde. Kirkegården ble igjen utvidet i 1938 (Holand 2005). Registrering 2005: Kirkegården ligger fint til med utsyn i alle retninger og er avgrenset av en omkring 1 m. høy og 0,8 m. bred mur av skiferheller. Kirkegårdens eldste del finnes sør på gravplassens nordlige del. Her er synlig mange umerkede graver. Gravmerkene som finnes er her i sterkt forfall. Kirkegårdens etniske tilhørighet er blandet. Kirkegården er nylig utvidet mot nord.