Серая каменная церковь появилась в Nordmaling еще в конце 15-ого века, тогда она стояла непосредственно на берегу моря. Когда-то вокруг церкви было целое поселение, но большая часть зданий была снесена в 19-ом веке, однако старое название Vallen до сих пор используется для малочисленных оставшихся домиков. Рядом с церковью расположен уникальный церковный музей, где находятся различные вещи, использовавшиеся в Nordmalings kyrka с 15 по 19 века. Экспонаты тщательно собирали по всей стране, какие-то сокровища были привезены из Härnösands museum, Nordiska museet, Statens historiska museum (государственный исторический музей).