Crkva Rođenja Presvete Bogorodice u Batajnici se nalazi na teritoriji opštine Zemun i pripada Eparhiji sremskoj.
Crkvena slava hrama je Mala Gospojina.
Početak gradnje crkve, na površini od 70 ari, je 14. novembra 1992. godine. Projektant je bio prof. Branko Pešić. Na dan 21. septembra 1995. godine, na praznik Rođenja Presvete Bogorodice, služena je prva Sv. Arhijerejska Liturgija u novom hramu.
Freske na oltaru i kupoli su radili Dragan Marunić i Mateja Minić. U hramu je postavljen i ikonostas, a radove je izvodio Tomislav Živković. U ikonostasu hrama nalazi se 25. ikona, koje je uradio slikar Čedo Ilijev.
Hram je počeo sa redovnim bogosluženjima 21. septembra 1998. godine.
