Palestinians in Jerusalem marched through the streets of Bethlehem Monday celebrating the Eve of Christmas , the day before the traditional birth of Jesus Christ .