The Church of the Nativity of Mary is a Roman Catholic baroque parish church located in Naxxar, Malta.