Kisha u ndërtua më 1777 si një nderim Për Mbretin E Suedisë Gustav III të Suedisë dhe u emërua sipas gruas Së Tij si kisha E Sofjes Magdalena. Strukturat e drunjta u dogjën në zjarrin e madh të qytetit Oulu në 1822. Kisha u ndërtua përsëri mbi muret e vjetra me arkitektin E famshëm Karl Ludvig Engel si dizajner. Punët e restaurimit u kompletuan në vitin 1832, por belfry nuk u ngrit deri në vitin 1845.Katedralja Oulu është një peizazh i rëndësishëm. Me stilin e tij neo-klasik, katedralja përfaqëson qendrën e qytetit monumental të krijuar në vitet 1800.
