A templom 1777-ben épült, mint egy tisztelgés a svéd király Gustav III Svédország elnevezett felesége, mint Sofia Magdalena templom. A faszerkezetek 1822-ben Oulu város nagy tűzében égtek. A templom épült újra a tetején a régi kőfalak híres építész Carl Ludvig Engel, mint a tervező. A helyreállítási munkálatok 1832-ben fejeződtek be, de a haranglábat 1845-ig nem állították fel.Az Oulu-székesegyház fontos mérföldkő. Neoklasszikus stílusával a székesegyház az 1800-as években létrehozott monumentális városközpontot képviseli.
