Današnja crkva je građena je na temeljima starog hrama, koji su porušile 1992. godine Hrvatske oružane snage. Taj stariji hram u Brodu osveštao je 14. oktobra 1890. godine mitropolit zvorničko-tuzlanski Dionisije II Ilijević.

Gradnja hrama posvećenog Pokrovu presvete Bogorodice, počela je 1999. godine, na temeljima dimenzija osnove 28h18m, prema projektu Biroa „Data-projekt” iz Banje Luke. Građena je od 1999-2009. godine.

Ikonostas je po blagoslovu mitropolita Mitilinskog Jakova dar Mitropolije mitilinske (Mitilini) iz Grčke. Izrađen je od orahovog i maslinovog drveta u radionici porodice Dimitriosa Kamarasa iz sela Ajasosa, grad Mitilini na ostrvu Lezbosu. Ikonostas je rađen dve godine, a na njegovoj izradi radilo je deset ljudi. Ikone su živopisane u jenom od Atinskih ateljea ikonopisa. Hram od 2011. godine živopisao je Borislav Živković iz Kikinde. (Wikipedia)