De kathedraal van Oulu werd voltooid in 1777 en kreeg de naam Sophia Magdalena Kerk naar de vrouw van koning Gustaaf III. De kerk werd ontworpen door Daniel Hagman uit Sundsvall. Het werd gebouwd van natuurstenen die zo groot waren dat de 2400 inwoners van Oulu destijds allemaal tegelijk de dienst konden bijwonen. In het voorjaar van 1822 werd Oulu verwoest door een brand en brandden ook de houten gebouwen van de kerk af. Alleen de stenen muren bleven intact en de verplaatste spullen werden gered. De kerk werd al snel herbouwd volgens de tekeningen van architect Carl Ludvig Engel. Het frame bestond uit de oorspronkelijke stenen muren, en de centrale koepel, dakconstructies en toren waren nieuw. De kerk werd voltooid in 1832 en de toren in 1845.