Former Prime Minister Ehud Olmert on Sunday urged Israeli leaders to relinquish the idea of a unified Jerusalem if they truly want peace, contending in a pair of interviews that years of government neglect have kept the Jewish and Arab sectors irreparably divided.

The comments, made as Israel marked the 45th anniversary of capturing east Jerusalem, were nearly unprecedented for a mainstream Israeli leader and put Olmert at odds with his successor, Benjamin Netanyahu. Celebrating Israel's control of the city on the Jewish state's "Jerusalem Day," Netanyahu declared his government was committed to keeping it the country's undivided capital.

"No Israeli government since 1967 has done even a smidgen of what was needed in order to unify the city in practical terms. That is a tragedy that is going to lead us, for want of another choice, to making inevitable political concessions," Olmert told the Maariv daily.

Israel captured east Jerusalem during the Six-Day War in 1967 and immediately annexed the area, home to sensitive Jewish, Christian and Muslim holy sites as well as a large Arab population. The Palestinians hope to make east Jerusalem the capital of an independent state including the neighboring West Bank and Gaza Strip.

Speaking Sunday evening from the site of a Jerusalem battle from that war, Netanyahu said the city will not be partitioned.

"Israel without Jerusalem is like a body without a heart. And our heart will never be divided again," he said.

The future of Jerusalem is one of the thorniest issues at the core of the Israeli–Arab conflict. Jerusalem's Old City is home to a compound sacred to Jews as the Temple Mount and to Muslims as the Noble Sanctuary. Jews revere it as the site of their two biblical Temples and Muslims regard it as Islam's third-holiest site.

"There are those who believe that if only we divide Jerusalem, and that means giving up the Temple Mount, we will have peace," Netanyahu said. "If we deposit this Temple Mount square under the authority of others, I doubt we will be able to avoid a religious war. I have learned the lesson taught by previous generations: Peace and calm between the faiths has only been preserved under Israeli sovereignty."

"I know that only under Israeli control is accessibility and religious freedom is ensured, and will continue to be ensured to all the religions. Only under Israel will the quiet be preserved, only under Israel will the peace between the religions be ensured," Netanyahu said.

Olmert said the notion of a united Holy City is unrealistic. He pointed to a number of Arab neighborhoods in east Jerusalem, saying they have not been integrated into the rest of the city.

"We can't unite them and connect them to the real fabric of life in Jerusalem, and except for grief, we haven't gotten anything from them," he said.

Olmert went through a dramatic political transformation late in his career.

As mayor from 1993 to 2003, he was an outspoken hard-liner opposed to concessions to the Palestinians. Then, while prime minister from 2006 to 2009, he pursued a peace agreement envisioning broad territorial concessions to the Palestinians before a corruption case forced him to step down.

In those talks, Olmert offered to turn over parts of east Jerusalem to the Palestinians, and have Jerusalem's Old City, home to the most sensitive religious sites, be administered by an international consortium including Israelis, Palestinians, Americans, Jordanians and Saudis.

Olmert claimed his talks with the Palestinians came tantalizingly close to an agreement. The Palestinians have said Olmert did not go far enough.

Since taking power three years ago, Netanyahu has repudiated Olmert's willingness to partition the city. With a newly expanded coalition, Netanyahu has cemented a formidable majority for his hard-line policies.

The Palestinians have refused to conduct peace talks with Netanyahu unless he halts settlement construction in east Jerusalem and the West Bank. About 200,000 Israelis live in east Jerusalem, approaching the Arab population of about 280,000. Netanyahu says talks should resume without any preconditions.

Israel marked Sunday's anniversary with a series of marches and speeches throughout the city. The Palestinians' chief peace negotiator, Saeb Erekat, said the Israeli celebrations were "clear proof" that Israel is not interested in peace. "Clearly, this behavior reflects the mentality of a colonizer, rather than a supposed peace partner."