Строительство церкви в Överluleå (иногда по историческим причинам так называют город Boden) началось в 1826 году. Проект был предоставлен архитектором Jacob Wilhelm Gerss, а строителями выступали 23-летний Olof Gustav Alm и Israel Rönnberg, последний принимал участие в строительстве церкви в городе Arvidsjaur. Завершена постройка была в июле 1831 года. Церковь называют "Tegnérlada", или примером "сарайной" архитектуры. Так, по имени епископа Esaias Tegnér, называют просторные сельские церкви, которые строились в начале 18-ого века.
В центре церкви находится святилище Марии с изображениями Simons Sörman и мраморная купель. У основного святилища можно увидеть вырезанных из дерева Bror Marklund 12 апостолов. В церкви стоит мебель эпохи рококо 18-ого века, орган конца 19-ого века (однако сам механизм современный). На чердаке располагается церковный музей, где можно лицезреть запрестольный образ 1931 года.