Церква була побудована в 1777 році як данина поваги королю Швеції Густаву III шведському і названа на честь його дружини Церквою Софії Магдалени. Дерев'яні будівлі згоріли під час Великої пожежі в місті Оулу в 1822 році. Церква була побудована знову на вершині старих кам'яних стін з відомим архітектором Карлом Людвігом Енгелем в якості дизайнера. Реставраційні роботи були завершені в 1832 році, але дзвіниця була зведена тільки в 1845 році.Кафедральний собор Оулу є важливою пам'яткою. Завдяки своєму неокласичному стилю собор являє собою монументальний центр міста, створений в 1800-х роках.
