At the Church of the Holy Sepulchre in Jerusalem, the Catholic Church leader told an audience "recrimination and hostility" can be defeated, the BBC reported.
The pontiff was met at the church by representatives of the Catholic, Orthodox, Coptic, Armenian and Ethiopian churches, which jointly administer the site.
He told the congregation not to lose hope for peace because the resurrection "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."
He said he envisioned a future of "justice, peace, prosperity and co-operation ... for the whole human family."
Exploding whale video goes viral on Internet
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'