Målselv kirke ligger på Storbakken, og er den tredje kirken som ligger omtrent på denne plassen. Den første kirken sto ferdig i 1825 etter at kolonistene i Målselvdalen hadde fått lov til å reise en kirke ved kongelig resolusjon av 11. januar 1820. Kirken ble imidlertid ikke innviet og tatt i bruk før i 1829. Dette var en åttekantet kirke som stod noe nord for dagens kirke. Denne kirken ble i 1883 erstattet av en stor, hvitmalt kirke som stod omtrent der dagens kirke står. Denne kirken hadde hele 800 sitteplasser, men brant ned etter et lynnedslag 29. juni 1972.