Church of the Nativity of Mary may refer to:
Belarus
editCanada
edit- Headford United Church, also known as Orthodox Church of the Nativity of the Mother of God, Richmond Hill, Ontario
Croatia
editCzech Republic
editMalta
edit- Church of Mary's Nativity within the Fort, Birgu
- Parish Church of the Nativity of the Virgin Mary, Mellieħa
- Church of the Nativity of Mary, Naxxar
- Victory Church, Qormi, also known as the Church of the Nativity of Mary
- Church of the Nativity of Our Lady, Rabat
- Basilica of the Nativity of Mary, Senglea
- Church of the Nativity of Our Lady (Savina), Victoria, Gozo
- Basilica of the Nativity of Our Lady, Xagħra