With turnout at its highest in more than a decade, proud Palestinian officials said they were praying the celebrations would bring them closer to their dream of independence.
Meanwhile, Christmas celebrations began to take place around the globe, with Pope Benedict XVI celebrating Christmas Eve Mass two hours before midnight at Vatican City and urging the faithful to look beyond the commercialization of the holiday and discover its true meaning.
"Let us ask the Lord to help us see through the superficial glitter of this season, and to discover behind it the child in the stable in Bethlehem, so as to find true joy and true light," Benedict told congregants in a packed St. Peter's Basilica.
Bethlehem, like the rest of the West Bank, fell onto hard times after the Palestinian uprising against Israeli occupation broke out in late 2000. As the fighting has subsided in recent years, the tourists have returned in large numbers.
By late night, the Israeli military, which controls movement in and out of town, said some 100,000 visitors, including foreigners and Arab Christians from Israel, had reached Bethlehem, up from 70,000 the previous year.
Thousands of Palestinians from inside West Bank also converged on the town.
"It's wonderful to be where Jesus was born," said Irma Goldsmith, 68, of Suffolk, Virginia. "I watch Christmas in Bethlehem each year on TV, but to be here in person is different. To be in the spot where our savior was born is amazing."
After nightfall, a packed Manger Square, along with a 50-foot-tall (15-meter-tall) Christmas tree, was awash in Christmas lights, and the town took on a festival-like atmosphere.
Vendors hawked balloons and corn on the cob, and bands played Christmas songs and tourists packed cafes that are sleepy the rest of the year. As rain began falling in the early evening, many people cleared out of the square and raced to nearby restaurants.
Festivities were to culminate with Midnight Mass at the Church of the Nativity, built over the grotto where tradition says Jesus was born.
Among the visitors were a surprisingly large number of veiled Muslim women with their families, out to enjoy an evening out in what is normally a quiet town.
"We love to share this holiday with our Christian brothers," said Amal Ayash, 46, who came to Manger Square with her three daughters, all of them covered in veils. "It is a Palestinian holiday and we love to come here and watch."
Israel turned Bethlehem over to Palestinian civil control a few days before Christmas in 1995, and since then, residents have been celebrating the holiday regardless of their religion.
Pilgrims from around the world also wandered the streets, singing Christmas carols and visiting churches.
"It's a real treat to come here," said John Houston, 58, a restaurant owner from Long Beach, California. "It makes me feel really good to see what I have been learning from the time I was a kid in Sunday school until today."
Houston said he was surprised by Bethlehem's appearance, which is a far cry from the pastoral village of biblical times. Today, it is a sprawling town of cement apartment blocs and narrow streets that combined with several surrounding communities has a population of some 50,000 people.
Located on the southeastern outskirts of Jerusalem, Bethlehem is surrounded on three sides by a barrier Israel built to stop Palestinian militants from attacking last decade.
Palestinians say the barrier has damaged their economy by constricting movement in and out of town. Twenty-two percent of Bethlehem residents are unemployed, the Palestinian Authority says. Israeli settlements surrounding Bethlehem have added to the sense of confinement.
The Christmas season is essential for Bethlehem's economy, which depends heavily on tourism.
Most visitors entering Bethlehem, including the top Roman Catholic official in the Holy Land, Latin Patriarch Fouad Twal, had to cross through an Israeli-controlled checkpoint to reach town.
Twal, a Palestinian citizen of Jordan, arrived in a traditional midday procession from Jerusalem, and later, celebrated Midnight Mass at the Church of the Nativity.
In his homily, he referred to the Arab Spring, imploring Arab leaders to have "wisdom, insight and a spirit of selflessness toward their countrymen" and praying for reconciliation in Syria, Egypt, Iraq and North Africa.
He also noted the Palestinian campaign to join the United Nations, and complained that the U.N. was "less than united" in its support for the now-stalled initiative. He also criticized the international community for pushing the Palestinians to "re-engage in a failed peace process" which has "left a bitter taste of broken promises and of mistrust."
The patriarch lamented the Israeli barrier enveloping Bethlehem -- "let us tear down the walls of our hearts in order to tear down the walls of concrete" -- and prayed for peace for both Palestinians and Israelis
The Palestinians have subtly tried to draw attention to their plight with this year's Christmas slogan, "Palestine celebrating hope," a veiled reference to their bid to win U.N. recognition. With peace talks at a standstill, the Palestinians are seeking membership as a state in the United Nations and recently gained admission to UNESCO, the U.N. cultural agency.
"We are celebrating this Christmas hoping that in the near future we'll get our right to self-determination, our right to establish our own democratic, secular Palestinian state on the Palestinian land. That is why this Christmas is unique," said Mayor Victor Batarseh, who is Christian.
Late Saturday, Palestinian President Mahmoud Abbas told a meeting of Christian leaders that he is committed to reaching peace with Israel, despite a three-year standstill in negotiations.
"I hope they will come back to their senses and understand that we are seekers of peace, not seekers of war or terrorism," said Abbas, a Muslim. "The mosque, church and synagogue stand side by side in this Holy Land."
Today, only about one-third of Bethlehem's residents are Christian, reflecting a broader exodus of Christians from the Middle East in recent decades. Overall, just 60,000 Christians live in the Palestinian territories, making up less than 2 percent of the population, according to Palestinian officials.
At the Vatican, Benedict kicked off an intense two weeks of public appearances that will test the 84-year-old pontiff's stamina amid signs that fatigue is starting to slow him down.
The Christmas Eve Mass was moved up to 10 p.m. from midnight several years ago to spare the pope a late night that is followed by an important Christmas Day speech. In a new concession this year, Benedict processed down the basilica's central aisle on a moving platform to spare him the long walk.
Benedict appeared tired by the end of the Mass and a dry cough interrupted his homily.
On Sunday, Benedict will deliver his traditional "Urbi et Orbi" speech, Latin for "to the city and the world," from the central loggia of St. Peter's overlooking the piazza. Usually, the speech is a survey of sorts of the hardships and wars confronting humanity, and ends with the pope delivering Christmas greetings in dozens of languages.
President Barack Obama was spending the holiday with his family in Hawaii. In his weekly radio and Internet address, Obama wished all Americans a merry Christmas and happy holidays, with a special message of thanks to U.S. troops, especially those serving in Afghanistan.
"Let's take a moment to give thanks for their service; for their families' service; for our veterans' service," the president said Saturday. Obama noted that with the Iraq war over, the last troops from that conflict are home for the holidays.