Perustettiin Oulun 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. Seurakunnan kirkkoa ryöstettiin isonvihan aikana. Muodostettiin kappeliseurakunnaksi keisarillisella käskykirjeellä 23.6.1830. Oulunsalon ja Kempeleen yhdistämisestä annettiin käskykirje 24.10.1844, mutta yhdistyminen ei toteutunut. Erotettiin Oulusta itsenäiseksi kirkkoherrakunnaksi sen jälkeen, kun Kuopion hiippakunnan tuomiokapituli oli esittänyt Oulun seurakunnan jakamisen Oulun, Oulujoen ja Oulunsalon kirkkoherrakuntiin 26.1.1904. Oulunsalon kunta perustettiin 1886 ja liitettiin Oulun kaupunkiin 2013.
Kylät
Karhunoja, Kirkonkylä, Kylänpuoli, Oulunsalo, Salonpää
Naapuriseurakunnat
Papisto
Oulun emäseurakunnan pitäjänapulainen sijoitettiin seurakuntaan 1761. Suostumus kappalaisen palkasta vahvistettiin 2.10.1804 ja uudelleen 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. Seurakunnan vanhinta arkistoa säilytetään Kansallisarkisto Oulussa ja aineistokokonaisuus kattaa vuodet 1719–1950.
Osa seurakunnan arkistoa tuhoutui kirkon palaessa ukkosentulesta 14.6.1882.
Kansallisarkisto on digitoinut Oulunsalon seurakunnan vanhimmat kirkonkirjat noin 1860-luvulle saakka ja aineisto on vapaasti tutkittavissa Astia-palvelussa. Suomen Sukuhistoriallinen yhdistys (SSHY) on digitoinut seurakunnan nuorempia kirkonkirjoja. Alle 125 vuotta vanhojen aineistojen tutkiminen vaatii kirjautumisen yhdistyksen jäsensivuille.