Karjasillan seurakunta aloitti toimintansa vuonna 1966. Oulun ja Oulujoen kunnan kuntaliitoksessa Oulun tuomiokirkkoseurakunta kasvoi, lisäksi Haukiputaan Pateniemen alue liitettiin siihen. Seurakuntaa pidettiin liian suurena, niinpä tuomiokirkkoseurakunnan ja Oulujoen seurakunnan yhteinen kirkkovaltuusto päätti, että nämä kaksi seurakuntaa jaettaisiin neljäksi seurakunnaksi. Yksi näistä neljästä oli Karjasillan seurakunta. Kirkkohallitus ja valtioneuvosto vahvistivat päätöksen kesällä 1965 ja jako astui voimaan vuoden 1966 alusta.[3]
Vanhoillislestadiolaisuuden ydinkannatus on keskittynyt erityisesti Oulun ympäristöön. Oulu on vanhoillislestadiolaisen suunnan luonnollinen keskuspaikka. Suhteessa kaupungin väkimäärään kannatus on ympäristöä vähäisempi. Myös muilla lestadiolaissuuntauksilla on Oulussa omat kannattajaryhmänsä. Muista herätysliikkeistä Oulussa toimivat myös kansanlähetys ja herännäisyys sekä jossain määrin evankelinen herätysliike.[4]
Papisto
Seurakunnan ensimmäinen kirkkoherra oli Aarno Seppo.[3] Karjasillan seurakunnan nykyinen kirkkoherra on Juhani Lavanko, joka toimii myös Oulun seurakuntayhtymän yhteisen kirkkoneuvoston puheenjohtajana.
Kirkkoherrat
Muun muassa seuraavat henkilöt ovat toimineet Karjasillan seurakunnan kirkkoherroina:
