The Church of the Nativity is located in what Palestinian city? In Christmas Trivia AnswerBethlehem Share and Enjoy !