Cardinal Vincent Nichols, the leader of the Roman Catholic Church in England and Wales, seen firsthand the 'devastated region' and said poverty was now a 'deep problem'.
During his trip he celebrated mass with the small catholic population.
"I assured them of our support and prayers," he said, "I also thanked them for the witness they had given during the war in offering the shelter of the church to the neighbours whether they were Muslim or Orthodox".
He added that the church was told three times by Israeli forces that it would be bombed. In the end it was not.
"The only thing we must do is pray for these people, really support them with our charity if we can and think of all the ways in which we can urge the political leadership of Palestine and Israel to understand that there is more to leadership than security or aggression.
"There has to be a political impetuous to fill a void because the greatest fear I meet here is that extremists are being left with a more and more significant role.
"And that will surely be a recipe for a deepening break up for the fragile links and bonds between people that are still here at the moment."
This summer's war lasted for two months between Israel and Gaza.
According to official figures, between 2,127 and 2,168 Gazans were killed, including between 495 and 578 children. Between 10,895 and 11,100 were wounded.
Sixty-six Israeli soldiers, five Israeli civilians - including one child and one Thai civilian - were killed, while 469 Israel Defence Forces (IDF) soldiers and 837 Israeli civilians were wounded.
The Gaza Health Ministry, UN and some human rights groups reported that 69-75% of the Palestinian casualties were civilians, while Israeli officials estimated that around 50% of those killed were civilians.