Kirkjan var byggð í 1777 eins og óður til Konungur Svíþjóð Gustav III Svíþjóðar og heitir eftir að kona hans og Sofia Magdalena er kirkju. Tré mannvirki brenna í stórum eldi borginni Oulu í 1822. Kirkjan var byggð aftur ofan á gamla stonewalls þess með fræga arkitekt Carl Fjölskylda Angel eins og hönnuður. Endurreisn virkar voru lokið í 1832, en klukkuturninn var ekki reist þar til 1845.Oulu Cathedral er mikilvægt kennileiti. Með neo-klassískur stíl, cathedral táknar stórbrotinn miðbænum búið í 1800.
