Kanisa ilikuwa kujengwa katika 1777 kama kodi kwa Mfalme wa Sweden Gustav ya III ya Sweden na jina lake baada ya mke wake kama Sofia Magdalena kanisa. Miundo ya mbao kuchomwa moto katika moto kubwa ya mji wa Oulu katika 1822. Kanisa ilikuwa kujengwa tena juu ya umri wa stonewalls na mbunifu maarufu Carl Ludvig Engel kama designer. Marejesho ya kazi kukamilika katika 1832, lakini belfry ilikuwa si kujengwa mpaka 1845.Oulu Makuu ni muhimu kihistoria. Na neo-classical style, kanisa kuu inawakilisha makubwa katikati ya mji umba katika miaka ya 1800.
