Raahen vanhan kirkon kohtalo oli samanlainen kuin monen muunkin kirkon: vanha puukirkko paloi heinäkuun 24:nnen päivän vastaisena yönä vuonna 1908.
Uuden, samalle paikalle vuonna 1912 valmistuneen kirkon ulkoasu voisi olla erilainen, mikäli sen suunnitelleen Josef Stenbäckin suositusta olisi Raahessa kuunneltu. Stenbäck nimittäin suositteli kirkon rakentamista kustannussyistä rautabetonista. Hän oli kumminkin tehnyt rautabetonin lisäksi kustannusarviot myös tiilestä ja graniitista rakennettavaa kirkkoa varten.
Kirkon rakentamista pohtinut toimikunta ja kirkonkokous päätyivät graniittiin. Sen katsottiin soveltuvan parhaiten pyhäkön arvoon.
Rakennustöissä käytetyt kivet otettiin ensisijaisesti Ruotsalon etelärannasta, mutta niitä hakattiin myös muualla rannikolla ja saaristossa.