Hundreds of worshippers gathered for mass at the Church of the Nativity in Bethlehem Wednesday night as the Palestinian city ushered in its first festive Christmas in more than two years, emerging from the shadow of the war in Gaza.