Kilise 1777 yılında İsveç Kralı Gustav III'e bir haraç olarak inşa edildi ve karısının adını Sofia Magdalena'nın Kilisesi olarak aldı. Ahşap yapılar 1822'de Oulu şehrinin büyük ateşinde yandı. Kilise, tasarımcı olarak ünlü mimar Carl Ludvig Engel ile eski taş duvarların üzerine yeniden inşa edildi. Restorasyon çalışmaları 1832'de tamamlandı, ancak Çan Kulesi 1845'e kadar inşa edilmedi.Oulu Katedrali önemli bir dönüm noktasıdır. Neo-klasik tarzıyla Katedral, 1800'lü yıllarda yaratılan anıtsal şehir merkezini temsil etmektedir.
