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."
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff