Градња храма, димензија 12х6 метара, почела је 1966. године према пројекту архитекте Слободана Лукића из Бијељине. Темеље је освештао, по благослову епископа зворничко-тузланског Лонгина Томића, протојереј-ставрофор Бориша Старовић 20. јула 1967. године. Храм је освештао епископ зворничко-тузлански Лонгин Томић 07. септембра 1969. године.

Земљиште на којем је овај храм, као и сам храм у поступку је за експропријацију.

У Старом Угљевику постојао је темељ храма чија је градња почела 1939. године, али послије Другог свјетског рата општинске власти нису дозволиле наставак градње, већ је, експлоатацијом угља, ова парцела прекопана са темељима тога храма. 

---