Perustettiin Oulun jakamattoman emäseurakunnan rukoushuonekunnaksi saatuaan oman kirkon 1665. Kirkkoa pidettiin uhrikirkkona ja uhrin kantoivat merimiehet ja kauppiaat etenkin Tahvanan päivänä. Turun hovioikeus lausui tyytymättömyytensä tästä 14.8.1735 ja tuomiokapituli käski rovasti Lithoviusta hävittämään mainitun tavan 10.11.1735. Uhraamisen lisäksi seurakunnassa sanotaan harjoitetun myös taikauskoa, kuten kirkossa ja kirkkomaalla valvomista, niin kutsuttuja Jumalan tuomioita, näkyjä ja ilmestyksiä. Vaikka Oulun pitäjässä oli vuodesta 1665 kolme kappalaista, kaksi Muhoksella ja yksi emäseurakunnassa, ei Oulunsalossa pidetty jumalanpalveluksia vuoden 1688 ilmoituksen mukaan kuin joka toinen sunnuntai. Isonvihan aikana ryöstettiin kirkkoa. Pitäjänapulainen sijoitettiin seurakuntaan 1761. Muodostettiin omaksi kappeliksi keisarillisella käskykirjeellä 23.6.1830 ja suostumus kappalaisen palkasta vahvistettiin 2.10.1804. Oulunsalon ja Kempeleen yhdistämisestä annettiin käskykirje 24.10.1844, mutta yhdistyminen ei toteutunut. Erotettiin Oulun seurakuntajaossa itsenäiseksi kirkkoherrakunnaksi 1904. Oulunsalon kunta perustettiin 1886 ja liitettiin Oulun kaupunkiin 2013.
Kylät
Karhunoja, Kirkonkylä, Kylänpuoli, Oulunsalo, Salonpää
Naapuriseurakunnat
Hailuoto, Kempele, Lumijoki, Oulujoki, Siikajoki
Papisto
Suostumus kappalaisen palkasta vahvistettiin keisarillisen senaatin päätöksellä 12.3.1869.
Kirkkoherrat
1911–1950 Johan Nikolai Merenheimo
Pitäjänapulaiset
1722–1724 Simon Solinus
1761–1791 Petter Kjellin
1792–1804 Henrik Wettberg, virka lakkautettiin
Kappalaiset
1804–1824 Henrik Wettberg (Vettberg), entinen pitäjänapulainen
1826–1843 Johan Erik Bergstedt
1845–1854 Berndt Enok Ingman
1855–1857 Johan Bäckvall
1858–1868 Gustaf August Montin
1871–1877 Henrik Edvard Schroderus
1879–1880 Nils Johan Laamanen
1885–1891 Kaarlo Huotari
1892–1903 Anton Jacklin
1904–1911 Johan Nikolai Merenheimo (Mecklin), virka lakkautettiin 1904
Ylimääräiset papit
1824–1826 Johan Erik Bergstedt, vt. kappalainen
1843 Julius Abraham Vidgren, vt. kappalainen
1843–1845 Berndt Enok Ingman, vt. kappalainen
1854–1855 Johan Bäckvall, vt. kappalainen
1857–1858 Karl Jakob Keckman, vt. kappalainen
1868–1871 Henrik Krank, vt. kappalainen Kempeleessä
1877–1879 Nils Johan Laamanen e Lukander, vt. kappalainen
1883–1885 Kaarlo Huotari, vt. kappalainen
1891–1892 Anton Jacklin, vt. kappalainen
Arkistot
Oulunsalon seurakunnan rippikirjat alkavat vuodesta 1733, tilikirjat vuodesta 1719 ja historiakirjat syntyneiden, vihittyjen osalta vuodesta 1723 ja kuolleiden vuodesta 1722. Kirkko paloi ukkosentulesta 14.6.1882. jolloin osa arkistoa tuhoutui. Seurakunnan vanhinta arkistoa säilytetään Kansallisarkisto Oulussa ja aineistokokonaisuus kattaa vuodet 1719–1950.