Pope Benedict XVI prays Friday in the Golgotha, or Calvary, the traditional site where Jesus was crucified, in the Church of the Holy Sepulcher, in Jerusalem’s Old City. The Pope was on the last day of a Holy Land pilgrimage meant to promote peace and unity in the Middle East.

Jerusalem ? Pope Benedict XVI ended his pilgrimage to the Holy Land Friday with a stirring call for peace at the site of Jesus’ crucifixion and then made an emotional appeal to Israel and the Palestinians: “No more bloodshed. No more fighting. No more terrorism. No more war.”

After a weeklong struggle to get his message across through a din of Israeli criticism and Palestinian protest against Israel, Benedict delivered his strongest words yet on the Jewish state’s right to exist and the Palestinians’ right to a country of their own.

“Let it be universally recognized that the state of Israel has the right to exist, and to enjoy peace and security within internationally agreed borders,” Benedict said on the airport tarmac before boarding a plane to Rome.

“Let it be likewise acknowledged that the Palestinian people have a right to a sovereign independent homeland,” he said.

Dogged at every turn by controversy and politics, Benedict’s message on the last day of his trip — delivered in the Church of the Holy Sepulcher, the traditional site of Jesus’ crucifixion, burial and resurrection — was that peace is possible.

“The Gospel reassures us that God can make all things new, that history need not be repeated, that memories can be healed, that the bitter fruits of recrimination and hostility can be overcome,” the pope said after kneeling in prayer beside the tomb of Jesus.

Among other goals, Benedict’s trip was meant to further the Roman Catholic Church’s outreach to Jews and Muslims and support the beleaguered Christian communities of the Holy Land. The pope appeared to make headway on those fronts, though his visit lacked the historic resonance of his predecessor Pope John Paul II’s pilgrimage nine years earlier.

Benedict pleased Palestinians with his repeated calls for an independent Palestinian state, his visit to a refugee camp and his comments lamenting Israel’s West Bank separation barrier.

Israelis gave the German-born pontiff mixed reviews, criticizing his failure to express remorse for Christian anti-Semitism in his speech at Yad Vashem, the country’s national Holocaust memorial, as John Paul had done.

During his eight-day visit, Benedict placed a handwritten prayer in the Western Wall, part of Judaism’s holiest site. He took off his shoes to enter the Dome of the Rock, where Muslims believe the Prophet Muhammad ascended to heaven, and quietly prayed at the site of Jesus’ birth.