Градња храма димензија 46х30,5 метара почела је 2001. године. Земљиште на којем је подигнут храм даровала је Скупштина општине Добој. Темеље храма освештао је 13. октобра 2001. године епископ зворничко-тузлански г. Василије. Пројекат према којем је храм подигнут израдио је Пројектни биро „Датапројект“ из Бањалуке. Године 2002. купљена су 4 звона за храм Рођења Пресвете Богородице, и то: највеће тешко 2.500 kg, друго од 1200 kg, треће од 700 kg и четврто од 500 kg. На празник Рођења Пресвете Богородице 2004. године епископ зворничко-тузлански г. Василије освештао је крст на звонику и четири нова звона. Звоник је висок 42 метра.