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