В восточной части города Pajala находится очень привлекательная деревянная церковь, построенная в конце 18-ого столетия. Сначала церковь находилась в Kengis, но в 1869 году была перевезена, ее дизайн был изменен, в первоначальном виде осталась лишь кафедра проповедника. Церковь была построена преимущественно под влиянием нео-классицистских направлений в архитектуре. Запрестольный образ, как и в многих других шведских северных церквях, выполнен Torsten Nordberg. Свою привлекательность, гостеприимность церковь приобрела после реставрации 1990-ых годов. Талантливый церковный хор регулярно приглашает на концерты, которые проходят в Pajala kyrka.