Ylitornion kirkon on suunnitellut arkkitehti Gunnar Wahlroos. Kirkko rakennettiin talvisodan aikaan vuosina 1939-1940. Talvisota viivästytti ja haittasi rakennustöitä, koska miehet olivat rintamalla. Naiset olivat vastuussa rakennustöistä, jonka vuoksi kirkkoa kutsutaan myös naisten kirkoksi.
Kirkko on rakennettu vanhan, vuonna 1939 puretun kirkon paikalle. Vanhan kirkon ajasta muistuttaa puinen kellotapuli, joka on rakennettu 1816-1819.
Kirkon pysäköintialueella on hyvin tilaa autoille. Kätkön löytääksesi sinun täytyy kiertää hautausmaan taakse. Kätkön voi etsiä rauhassa vaikka kirkossa olisi tapahtuma menossa. Kätkö on talvilöydettävä, mutta vaatii lumessa kahlaamista.