Церковь построена по проекту Hakon Ahlberg в 1944 году на месте небольшой часовни, которая к тому времени уже буквально разваливалась. Первоначально находилась в Kaptensvägen, была открыта чуть позже католического Дня всех святых, благодаря чему и получила свое название – «Церковь всех святых». Из-за угрозы оползня в 1974 году была передвинута в Malmberget, в 5 км севернее центра Gällivare. Каменная церковь выдержана в традиционном стиле, с отдельной башней-колокольней, алтарь сделан из черной руды из шахты Hermelin. Внутри деревянные потолки с красивыми и знаковыми изображениями – древо жизни в раю, виноградная лоза как символ Христа, розы как символ Девы Марии. Интересны изображения на стекле авторства Einar Forseth, которые, как и положено всему относящемуся к религии, наполнены символичными значениями.