Prime Minister Gordon Brown met Israeli leaders on Sunday on his first visit to Jerusalem since becoming premier in a bid to bolster peace negotiations and economic development.

The visit, which will also take him to the occupied West Bank, is aimed at revitalising sluggish Middle East peace talks and pressing his "economic roadmap" to peace, which is based on improving the Palestinian economy.

He has also been invited to address the Israeli parliament on Monday -- the first time a British premier will make a speech at the Knesset.

On Sunday, Brown visited the Yad Vashem Holocaust memorial where he laid a wreath at the eternal flame in the Hall of Remembrance, which honours the six million Jews killed in the Nazi Holocaust.

"Nothing prepares one for the story that is told here -- of the atrocities that should never have happened, and the truth that everyone who loves humanity should know," Brown wrote in the official guestbook after touring the museum.

He then met Israeli President Shimon Peres and is due to told talks later with Prime Minister Ehud Olmert.

Brown was also planning to meet Palestinian president Mahmud Abbas on Sunday "to discuss the way forward on the peace process and economic reconstruction and development," the premier's spokesman Michael Ellam told reporters.

Brown will also meet senior Israeli ministers and opposition figures during his trip, which follows a surprise trip on Saturday to Baghdad and the southern Iraqi city of Basra.

Brown -- who spent 10 years as finance minister under Tony Blair, whom he succeeded as premier in June 2007 -- is keen to discuss boosting growth in the Palestinian territories and financial incentives for stamping out militants.

Last September, he set out an "economic roadmap" for peace in the Middle East, in which he said it was his "strong personal belief" that kick-starting growth in the West Bank and the Gaza Strip was crucial to establishing peace.

"By giving ordinary Palestinians an economic stake in their future, we support the forces of peace and moderation," he said.

The report identified five building blocks: reducing public expenditure, a more stable relationship between the Palestinian and Israeli economies, a balance between short-term security and movement and access, diversification of trade links, and an enhanced investment climate.

Britain has already pledged to provide almost 500 million dollars (315 million euros) to help build the Palestinian economy and Brown may pledge more during his trip.

Abbas, who held talks with Brown in London last December, praised Britain's funding pledge, saying the British premier played a "pivotal role in the region" and his personal involvement was a "source of power" for Palestinians.

Brown's predecessor Blair is now the Middle East Quartet's envoy, representing the European Union, Russia, the United Nations and the United States in efforts to advance peace talks between Israel and the Palestinians.

The two -- whose relationship soured over the years -- will not meet during the visit.

Brown reiterated last month that he saw the lack of a peace deal providing Israel with security and the Palestinians with a viable state as the main obstacle to stability in the wider Middle East.

The US-sponsored talks between the two sides, formally relaunched in November 2007, are aimed at resolving the conflict before US President George W. Bush leaves office next January.

However the talks have made little concrete progress, and many fear that Olmert's deepening political troubles caused by several corruption probes could scupper the slow-moving peace process.

Brown and Olmert met in London on October 23, when the 57-year-old Scot backed his counterpart's push for tougher sanctions against Iran over its disputed nuclear programme.

Last week he reiterated his "distaste and outrage" at Iranian threats towards Israel, and is expected to hammer out a tough line on Tehran while in Jerusalem.