В 17-18-ом веках в Arjeplog проживало всего несколько сотен людей, большинство из которых саамы. Правительство Швеции хотело обратить саамов в христианство, и потому повсеместно строились церкви, вокруг которых образовывались более крупные поселения. Так случилось и с городом Arjeplog.
Arjeplogs Kyrkа - деревянная церковь непривычного светло-розового цвета, с отличительным дизайном была построена в 1641 году. Расположена она недалеко от глубокого живописного озера Hornavan. Первоначально на нижнем этаже хоронили тела умерших, благо церковь перестраивалась несколько раз и до наших дней это зловоние не дошло. В 1768 году церковь было решено назвать в честь принцессы Sophia Magdalena, однако имя не прижилось, чаще церковь именуют по названию города - Arjeplogs Kyrka. В противоречии традициям башня находится на востоке, а ризница на западе. Запрестольный образ выполнен Anders Hellberg в 1770 году.