Kalajoen kaunis punatiilikirkko on Kalajoen seitsemäs kirkko. Kirkko on arkkitehti F.W.Lüchowin suunnittelema ja valmistunut vuonna 1879. Aiemmin rakennetut kirkot tuhoutuivat kaikki tulipaloissa, ja myös tämän kirkon puuosat tuhoutuivat tulipalossa 1930. Korjausten jälkeen kirkko saatiin uudelleen toimintaan 1931. Rakennustyöt hoituivat seurakuntalaisten toimesta ja tiiletkin valmistettiin Kalajoella. Kalajoen kirkko on mukana tiekirkkoverkostossa.

Kalajoen tapuli valmistui 1815 rakennetun kirkon yhteydessä kirkonrakentaja Heikki Kuorikosken toimiessa rakennusmestarina. Kirkon tuhoutuessa salaman sytyttämän tulipalon seurauksena 1869 tapuli säilyi ja on edelleen käytössä.