Prvobitni hram spominje se 1764. godine. Za vrijeme carice Marije Terezije izašla je naredba da se sva sela isele bliže javnim drumovima(cestama), pa se od 1793. godine spominje hram "Rođenja presvete bogorodice".
Nacrtani templo na crkvi je nacrtao Đorđe Rakić.
Godine 2003. hram je generalno obnovljen izvana, te je iste godine sagrađena crkveno parohijska sala.
Parohija broji 177 pravoslavnih domaćinstava. Sadašnji sveštenik u Srijemskim Lazama je jerej Sava Simić.