Christian leaders who have kept Jerusalem's Church of the Holy Sepulchre closed since Sunday were yet to respond to the decision and it was not clear whether it would reopen imminently.
The closure has left thousands of pilgrims and tourists seeking to visit the site locked outside, with some kneeling in front of its large wooden doors to pray in Jerusalem's Old City.
Dozens of protesters rallied outside the church this afternoon in support of Christian leaders.
"As a result, the Jerusalem municipality is suspending the collection actions it has taken in recent weeks," the statement said.
More From This Section
Israeli Regional Cooperation Minister Tzachi Hanegbi will also look into the issue of land sales in Jerusalem by Christian bodies.
During that time, a proposed law that Christian leaders say would allow Israel to expropriate church land is to be shelved, the statement said.
The church is built where Christians believe Jesus was crucified, buried and resurrected. Custody of it is shared by the Greek Orthodox, Armenian and Roman Catholic denominations.
Jerusalem Mayor Nir Barkat says the city is due 650 million shekels (USD 186 million) in uncollected taxes on church properties.
He stresses the Church of the Holy Sepulchre and all other churches are exempt, with the changes only affecting establishments like "hotels, halls and businesses" owned by the churches.
Christian leaders say the measure jeopardises their ability to conduct their work, which also includes social services to those in need.
The bill would allow certain lands sold by the Greek Orthodox Church to be handed over to the state, which would then compensate those who bought it from the church.
"This reminds us all of laws of a similar nature which were enacted against the Jews during a dark period in Europe," Christian leaders said in a statement on Sunday.
Recent land sales by the Greek Orthodox Church -- a major landowner in Jerusalem -- to unknown buyers have drawn fire from both Israelis and Palestinians.
The decision to close the church was extremely rare.
In 1990, Christian sites including the Holy Sepulchre were closed for a day to protest the installation of Jewish settlers near the church, located in Israeli-annexed east Jerusalem.
Christian sites were shut for two days in 1999 to protest the planned construction of a mosque near Nazareth's Church of the Annunciation, where tradition holds the Angel Gabriel announced to Mary she was to become the mother of Jesus.