Домский собор Молде оказался уже третьей церковью, построенной на одном и том же месте. Первая появилась в 1661 г. в форме креста, но двумя столетиями позже она была заменена на церковь в типичной средневековой манере Скандинавии, навеянной Эпохой викингов и ставкирками: она изобиловала украшениями в виде змей и драконьих голов. Обе церкви были уничтожены в пожарах, а потому в 1957 г. возникла необходимость возводить что-то новое.
Архитектором был Финн Брюн (1890—1975) — один из величайших представителей норвежской церковной архитектуры в послевоенные годы. Построенная из камня, она производит впечатление весьма незамысловатой, однако внутри можно обнаружить множество символов, отсылающих к её древней истории — например, слева от кафедры находится заалтарная картина «Женщины у могилы» Акселя Эндера, висевшая в предыдущей церкви 1887 г. Алтарный крест сохранился ещё со времён существования первой церкви.