Pajalan kirkko siirrettiin Köngäsestä nykyiselle paikallalleen 1869–1871
eli vasta Laestadiuksen kuoleman jälkeen. Kirkkoon rakennettiin lisäosat ja
torni. Sitä on restauroitu 1970–1971 ja vuonna 1997.
Kaunis alttaritaulu esittää Jeesusta siunaamassa lapsia. Sen on maalannut pohjoisruotsalaista syntyperää oleva Torsten Nordberg ja malleina ovat olleet paikalliset asukkaat. Mielenkiintoisena yksityiskohtana on huomattava, että taulun alareunaan on taiteilija kuvannut Väinönputken, vanhan rohdos- ja maustekasvin, joka oli Laestadiuksen suosikkeja. Väinönputken tieteellinen nimi Angelica archangelica viittaa taruun, jonka mukaan arkkienkeli Gabriel olisi tuonut väinönputken taivaasta ja opettanut ihmiset käyttämään sitä.
Kirkon saarnatuoli on vanhasta Köngäsen kirkosta ja Laestadius on saarnannut juuri tästä.