A igrexa foi construída en 1777 como un tributo ao Rei de Suecia Gustavo III de Suecia e nomeado despois a súa esposa como Sofía Magdalena igrexa. As estruturas de madeira queimada no gran incendio da cidade de Oulu, en 1822. A igrexa foi construída de novo na parte superior da idade stonewalls co famoso arquitecto Carl Ludvig Engel como deseñador. As obras de restauración foron concluídas en 1832, pero o campanario non foi erguido ata 1845.Oulu Catedral é un importante punto de referencia. Co seu estilo neo-clásico, a catedral representa a cidade monumental centro creado en 1800.
