The Church of the Nativity of Mary is a Roman Catholic church located within the historical Fort St. Angelo, in Birgu, Malta.