I Heden fanns förut en blåbandsförening, en kristen nykterhetsrörelse, som ordnade evenemang i en tidigare militärbarack. När föreningen avvecklades såldes baracken till Överluleå församling som använde den för bland annat gudstjänster.
När vägen skulle dras föll Blåbandsgården för grävskoporna. Bodens kommun ersatte Överluleå församling i form av en tomt i villaområdet Hamptjärnmoran, där det som skulle bli Mikaelskyrkan började byggas. Redan två år innan kyrkan var färdigbyggd firades dock den första gudstjänsten på platsen - med elorgel och kaffetermosar, mitt i skogen.
Mikaelskyrkan byggdes för att kunna fungera som ett allaktivitetshus, med plats för olika aktiviteter. Mikaelskyrkan ser därför inte ut som en traditionell kyrka.
Kyrksalen invigdes av biskop Gunnar Weman den 18 oktober 1987. I fonden hänger fem vackra ikoner, alla skapade och skänkta av Uno Öhlund.
År 2000 skänktes en klockstapel med kyrkklocka till Mikaelskyrkan av byaåldersmännen och frivilliggrupper i kyrkan.