Ylitornion vanha kirkko purettiin ja uusi rakennettiin samalle paikalle vuosina 1939-40. Ennen kirkon valmistumista syttynyt talvisota hidasti rakennustöitä. Miesten joutuessa rintamalle jäi suurin osa rakennustöistä naisten harteille. Tästä syystä kirkkoa kutsutaan ”naisten kirkoksi”. Istumapaikkoja n. 550. Kellotapuli on vanhan kirkon ajalta, rakennusvuosi on 1819 ja lienee vanhin käytössä oleva rakennus Ylitorniolla.

Piirustukset laati rakennushallituksen arkkitehti G. A. Wahlroos. Alttaritaulun, Jeesuksen ylösnousemus, on maalannut J. Hedman v. 1818. Lasimaalaukset ovat Mirjami Kinoksen. Saarnastuolissa kuvanveistäjä Aarre Aaltosen reliefejä Seinämaalaukset G. A. Jyskyn Emalityö sakstin yläpuolella Anita Wangelin.