Church of the Nativity of Mary may refer to:
Belarus
Bosnia and Herzegovina
Canada
- Headford United Church, also known as Orthodox Church of the Nativity of the Mother of God, Richmond Hill, Ontario
Croatia
Czech Republic
Greece
Kosovo
Malta
- 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
Montenegro
North Macedonia
Poland
Romania
Russia
Serbia
Singapore
Slovakia
Spain
Ukraine
United Kingdom
United States
See also