Paanajärven hautausmaa sijaitsee noin kahden kilometrin päässä järven länsipäästä Oulankajoen pohjoispuolella. Hautausmaa vihittiin käyttöön 1.8.1934. Vuoden 1939 loppuun mennessä sieltä sai viimeisen leposijan 150 vainajaa. Hautausmaa oli käytössä myös vuosina 1941-44, mutta tuolta ajalta ei ole säilynyt nimiluetteloita ja karttaa hautapaikoista.
1990-luvulla Paanajärvi-Tavajärvi-seura kunnosti hautausmaata ja pystytti aidan sen ympärille. Omaisten hautapaikoille vietiin puisia ristejä. Tuulikki Helin kuvasi hautapaikat Paanajärven matkallaan kesällä 2013.
