Собор Оулу был завершен в 1777 году и получил название церкви Софии Магдалины в честь жены короля Густава III. Храм был спроектирован Даниэлем Хагманом из Сундсвалля.
Весной 1822 года Оулу был уничтожен пожаром, сгорели и деревянные конструкции церкви. Церковь была перестроена по чертежам архитектора Карла Людвига Энгеля к 1832 году, бащня достроена в 1845 г. Храм получил статус собора в 1900 году, когда место епископа было перенесено из Куопио в Оулу.