I en glasmonter i kyrkan finns en svart mässhake med silvriga kanter. Plagget sägs ha burits av en av de viktigaste personerna i Norrbottens historia.
Lars Levi Laestadius (1800-1861) var kyrkoherde och den som startade laestadianismen. Dessutom var han framstående folkbildare och nykterhetskämpe, samt botaniker och författare. Hans minne finns också bevarat i Laestadiusmuseet en liten bit bort.
Pajala kyrka är den tredje största träkyrkan i Sverige. Kyrkorummet ger ett fridfullt intryck. Inredningen är ljus och utsmyckningen sparsam. Altartavlan är målad av Torsten Nordberg och altarringen är klädd i renskinn.
De höga och smala pyramiderna som finns på båda sidorna framför altaret kallas fialer. Den ryskt inspirerade predikstolen är daterad 1666 och kommer från tidigare kyrkor i Kengis, dåtidens centrum i Pajala.
Andra sevärda kyrkor:
Nederluleå kyrka i Gammelstad – centrum i världsarvet, invigd 1492 och med ett magnifikt altarskåp från tidigt 1500-tal.
Kiruna kyrka – röd träkyrka med drag av lappkåta. Med enorm rymd och en altartavla av prins Eugéne. Vald till Sveriges mest omtyckta byggnad 2001.
Jukkasjärvi kyrka - Lapplands äldsta bevarade kyrka, med berömd altartavla av Bror Hjorth.
Haparanda kyrka – modern kyrka med kontroversiell utformning.
Arjeplogs kyrka – med rosa exteriör, vackert belägen på Hornavans strand.
Matarengi kyrka i Övertorneå - med barockorgel och berömda träskulpturen Skyddsmantelmadonnan.
Allhelgonakyrkan i Malmberget – med mosaikfönster som hedrar några viktiga personer i Norrbottens religiösa liv, bland annat Lars Levi Laestadius.