Den tidigare kyrkan som var belägen på samma plats som dagens kyrka, var nyrestaurerad då den totalförstördes i en brand vintern 1939. Det var inte den första branden som kyrkan utsattes för utan den tredje, den här gången var den kyrkan bortom all räddning. Allt kyrksilvret gick förlorat men genom mycket frikostiga bidrag från församlingsborna fick kyrkan bland annat ett nattvardsbetyg i silver, en brudkrona, en handvävd kormatta med Överkalix vapen och mässkrudar. Det sägs att prästgården såg ut som en juvelerarbod där alla vackra insamlade saker ställdes ut. Nybygget kostade cirka 340.000 kr och var ett betydande belopp under avspärrningen. Det var tider med prishöjningar, brist på material och arbetskraft.
Vid branden gick de två stora gjutna malmklockorna förlorade. Man kunde ta vara på malmen och gjuta om till en klocka 1941, och åter kan man höra klockan kalla till ”Helig tjänst och salig ro” som det står inristat. Klockan invigdes vid en gudstjänst den 24 oktober 1941.
Kormålningen som föreställer Jesus himmelsfärd är målad av konstnären Torsten Norberg från Stockholm. Även doptavlan och de fem tavlorna på predrikstolen är utförda av samma konstnär.
Vid invigningen 1943 hölls nattvardsgudtjänst och därefter gavs middag för speciellt inbjudna.
Och den första advent var det alltså 70 år sedan som Bränna kyrka invigdes vilket uppmärksammades med en jubileumsgudstjänst. Dagen till ära hade Överkalix församling besök av biskop Hans Stiglund. Gudstjänsten inleddes med en procession av konfirmander, kyrkokör, kyrkoherde och biskop. Kyrkoherde Maria Pettersson höll ett högtidstal. Medverkade gjorde även Överkalix kyrkokör under ledning av Anna-Maria Östlund och med solosång av Erling Lindskog. Kyrkan var välbesökt denna jubileumsdag med cirka 150 besökare. Efter gudstjänsten bjöds kyrkobesökarna på lunch i församlingshemmet.
Källa: Historiska fakta hämta från NK 1943-08-30