Writing to the Israeli ambassador in the UK, Mark Regev, they expressed their concern that a new tax was too harsh on Christian institutions and could damage future relations in Israel.
They say the rules "threaten to cause serious damage to the Christian presence in Jerusalem, to Christian families, and to the Christian institutions, including hospitals and schools, which serve many of the poorest people, regardless of their background."
The church leaders say Jerusalem authorities should respect the 'status quo' of buildings in Jerusalem, saying: "These violations of historic agreements risk undermining prospects for peaceful coexistence between communities, at a time of already heightened tensions."
The tax plans have been suspended after the Holy Sepulchre was closed for three days in protest.
Punitive and discriminatory taxes on #Jerusalem's churches clearly threaten the status quo at the city's holy sites. @CardinalNichols and I have urged the Israeli government urgently to address this crisis and enter talks with churches: https://t.co/JuknoE5tUS pic.twitter.com/thzqXWcVpV— Archbishop of Canterbury (@JustinWelby) March 5, 2018
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.