Keminmaan uusi kirkko on valmistunut vuonna 1827. Se on seurakunnan viides kirkko. Arkkitehtinä toimi C.L. Engel.
Rahat kirkon rakentamiseen saatiin keisari Aleksanteri I:ltä, joka oli tuolloin kirkkoherrana toimineen Matias Castér´in tuttu. Kemin kirkonmäellä seisoi Uuden kirkon valmistumisen aikana kolme kivikirkkoa: keskiaikainen Pyhän Mikaelin kirkko, 1700-luvun viimeisinä vuosina rakennettu ”keskimmäinen kirkko”, ja Engelin piirtämä uusi, keltaiseksi rapattu kirkko.
Uuden kirkon alueella sijaitsee myös vuoden 1918 Vapaussodassa kaatuneille pystytetty korkea harmaakivinen patsas sekä sankarihauta-alue. Hautoja tällä alueella on 77. Koko aluetta yhdistää punakivinen sankariristi, jonka jalustassa on vuosiluvut 1939-1945.
Kirkon vieressä on parkkitilaa.
Esteetön pääsy kirkon takaosasta. Sisällä on pyörätuoli.
