Arkkitehti Josef Stenbäckin suunnittelema Kemin kirkko valmistui vuonna 1902. Se on tiilirakenteinen, pitkäkirkko, jossa on kaksi sivulaivaa. Rakennuksessa heijastuvat mannermaisen uusgotiikan vaikutukset. Erityisen selvästi tämä näkyy pääsisäänkäynnin yläpuolelle sijoitetussa mahtavassa pyöröikkunassa ja alttariseinän suurissa ikkunoissa. Gotiikan vaikutuksia näkyy myös kirkon tornissa, pikkutorneissa ja päädyissä.
Kirkkosalin holvit ja ulkonevat tukipilarit tuovat muistumia suurista eurooppalaisista katedraaleista. Yksinkertainen kalustus ja niukka koristelu puolestaan liittyvät perinteiseen suomalaiseen kivikirkkorakentamiseen.
