Crkva Svetih apostola Petra i Pavla u Bijelјini je dimenzija 18,5×8,5 metara. Gradnja je počela 1998. godine, a temelјe je osveštao 12. jula 1998. godine episkop zvorničko-tuzlanski Vasilije Kačavenda. Gradnja je završena 2004. godine i osveštana je 12. jula iste godine.
Hram je oslikao 2007—2009. godine Jovan Atanacković iz Beograda. Ikonostas je izradio Dragan Petrović, a ikone na ikonostasu su oslikane u atelјeu Petra Bilića iz Beograda. Tokom poplava u Semberiji i Bijelјini maja 2014. godine, crkva je potoplјena. Visina vode u hramu i pomoćnim objektima je bila oko jednog metra.