Pietarinkirkko
Rakennustyöt saatiin päätökseen vasta yli sata vuotta myöhemmin Paavali V:n aikana 1615. Tällä välin vanha Pietarinkirkko oli kaiken aikaa toiminnassa, sillä sitä purettiin vain sitä mukaa kuin uudisrakennuksen työt etenivät.
Oulun tuomiokirkko
Muhoksen ja Oulunsalon miehet kokoontuivat vuonna 1750 pohtimaan uuden kirkon rakentamissuunnitelmia. Kirkkoherra Johan M. Junnelius ehdotti, että seurakunta tarvitsisi uuden ja tilavamman kirkon. Pormestari Mollin painotti puolestaan kivisen kirkkorakennuksen etuja. Kaikki paikalle saapuneet olivat sitä mieltä, että kaupunki tarvitsisi uuden kirkon. Uuden kirkon rakennustyöt aloitettiin vuonna 1771. Kaupunkilaiset olisivat halunneet rakentaa kirkon puusta, koska kivikirkon katsottiin maksavan liikaa. Kuningas Aadolf Fredrik oli kuitenkin määrännyt vuonna 1763, että kirkko tulee rakentaa kivestä. Kirkon suunnitteli ja rakennustöitä johti sundsvallilainen rakennusmestari Daniel Hagman. Kirkko otettiin käyttöön joulupäivänä 1777. Valmistuessaan uusi kivikirkko oli Suomen toiseksi suurin kirkko Turun tuomiokirkon jälkeen. Kirkossa oli istumapaikkoja 1 500 kuulijalle. Uusi kirkko nimettiin kuningas Kustaa III:n puolison mukaan Sofia Magdalenan kirkoksi.