Pilgrims and locals celebrated Christmas Day in the ancient Bethlehem church built over the site where tradition holds Jesus was born.