They met at the Church of the Holy Sepulchre inside the walled Old City after signing a landmark pledge to work together to further unity between the eastern and western branches of Christianity, estranged for a millennium.
The meeting has been billed as the main reason for the pope's three-day trip to the Middle East, which ends tomorrow.
It commemorates the historic rapprochement between both branches of the Christian church 50 years ago, when Pope Paul VI met and embraced Patriarch Athenagoras -- the first easing of tensions between the Churches since the Great Schism in the 11th century.
Both had to be helped to their feet by aides at the end of the prayer. The pope is 77, Bartholomew, one of the Orthodox Chuch's most revered figures, 74.
More From This Section
A choir sang a Greek chant as they slowly walked into a joint service in the dimly-lit church, packed with religious figures and dignitaries, and later burst into a joyous rendition of Hallelujah.
Earlier, the two men signed a joint pledge to pursue common dialogue, which reaffirmed values common to the Catholic and Orthodox churches.
The logo for the pope's journey is a picture of St Peter and St Andrew -- symbolising the churches of the east and west -- embracing in a boat with a mast in the shape of a cross.
The Great Schism in 1054 split Rome and Constantinople, seat of Orthodoxy.
According to Christian tradition, the Church of the Holy Sepulchre where the joint service was held, was built on the site of the crucifixion, burial and resurrection of Jesus.