Archbishop Timothy Dolan took his first tour of the World Trade Center site Friday, kneeling in prayer near the location where the Twin Towers once stood.
Officials say it was the same prayer Pope Benedict XVI gave during his visit to the site last year.
"It was a very moving prayer not only for the victims of the tragedy, but also for hope and healing and reconciliation," Dolan said.
The new archbishop also visited the September 11th Memorial and Museum under construction and spoke briefly with Port Authority executives.
Dolan said he felt an overwhelming sadness, but offered hope.
"This isn't just about September 11th, we'll never forget that and we'll never stop crying," he said. "But it's also about September 12th and all the renewal and rebuilding and hope and solidarity and compassion that symbolizes this great community and still does."
The archbishop, who was officially installed at the post last Wednesday, started his day with a Mass at St. Peter's Church, about a block away from the site.
St. Peter's Church, which is New York's oldest Catholic paris, served as a staging area for emergency responders after the terror attacks.
"It's an honor and a joy as your new archbishop to be here in this venerable parish church," Dolan said.
After the service, the archbishop greeted parishioners as they exited.
"I thought it was fantastic, uplifting," said one parishioner. "It was a wonderful ceremony, really made me feel great."
"He's such a wonderful, wonderful man," said another. "There is something about him that just draws you to him."
The archbishop also walked around the corner from the church to see the cross made of steel from the WTC. It's been moved to St. Peter's while construction at the site proceeds.
The new Archbishop has been making the rounds, familiarizing himself with his new hometown. Dolan has already been to both Yankees Stadium and Citi Field since taking over from Edward Cardinal Egan as the new leader of the city's archdiocese.