The Church of the Nativity is located in the town of Bethlehem in the West Bank, which is part of the Palestinian Territories. It is a major pilgrimage site for Christians, as it is believed to be the birthplace of Jesus. It is also an important site for Muslims, as it is believed to be the location where Prophet Muhammad ascended to Heaven.