Giáo hội được xây dựng vào năm 1777 là để tưởng nhớ các Vua của Thụy điển Gustav III của Thụy điển và được đặt tên sau khi vợ ông là Sofia của Magdalena nhà thờ. Các cấu trúc bằng gỗ bị đốt cháy trong ngọn lửa lớn của thành phố Oulu trong 1822. Giáo hội được xây dựng một lần nữa, trên đầu trang của stonewalls với kiến trúc sư nổi tiếng Carl Ludvig Engel như các nhà thiết kế. Sự phục hồi được hoàn thành vào năm 1832, nhưng tháp chuông được không dựng lên cho đến khi 1845.Nhà Thờ Oulu là một cột mốc quan trọng. Với các tân phong cách cổ điển, việc nhà thờ đại diện cho monumental, trung tâm thành phố tạo ra trong những năm 1800.
