Kirkon monivaiheinen historia alkaa vuodesta 1825, jolloin Aleksanteri I teki päätöksen sotilaskirkon perustamisesta ja rakentamisesta Tornioon. Nykyinen kirkkorakennus on vuodelta 1884 ja se on pyhitetty apostoleille Pietarille ja Paavalille. Avoinna kesäisin ti-la klo 13-16.