Crkva je izgrađena 1777. kao počast kralju Švedske Gustavu III, i nazvana je po njegovoj ženi, kao crkvi Sofije Magdalene. Drvene građevine su izgorile u velikoj vatri grada Oulu 1822. godine. Crkva je sagrađena ponovo na vrhu starog stonewalls sa poznatog arhitektu Carl Ludvig Anđeo kao dizajner. Radovi za restauraciju završeni su 1832, ali je zvonik podignut tek 1845.Oulu Katedrala je važan znamenitost. Sa svojim neoklasičnim stilom, Katedrala predstavlja monumentalni gradski centar stvoren 1800-tih.
