Gereja telah dibina di 1777 sebagai penghormatan kepada Raja Sweden Gustav III Swedia dan dinamakan setelah istrinya sebagai Sofia Magdalena gereja. Struktur kayu yang dibakar dalam api besar kota Oulu di 1822. Gereja telah dibina semula di atas yang lama stonewalls dengan terkenal arsitek Carl Ludvig Engel sebagai designer. Pemulihan berfungsi telah disiapkan di 1832, tetapi the belfry tidak didirikan sampai 1845.Katedral Oulu adalah penting, penting. Dengan neo-klasik gaya, katedral mewakili monumental pusat bandar yang dibuat di tahun 1800-an.
