Kokkola sai ensimmäisen oman kirkkonsa vuonna 1655. Sitä ennen kaupunkilaiset kävivät jumalanpalveluksessa Kaarlelan kirkossa Kirkonmäellä. Ensimmäinen puukirkko purettiin uuden suuremman tieltä vuonna 1876. Uusi puinen ristikirkko valmistui vuonna 1877, mutta se tuhoutui tulipalossa loppiaisyönä vuonna 1958. Nykyinen arkkitehti Aarne Nuortilan suunnittelema kirkko valmistui vuonna 1960.
Vanha tullitie