The park board has voted to remove a seven-storey sculpture that was placed in Harbour Green Park in 2005.
Device to Root out Evil, a sculpture of an aluminum church driven into the ground by its steeple, drew mostly negative comment last year when the board contemplated making permanent what was originally an 18-month installation.
Many people argued that it blocked sight lines down Bute Street of the water and mountains; others were offended by what they called its anti-religious nature.
Both votes took place before a capacity crowd that jeered both decisions.
Michella Frosch, chairwoman of the group that brought the Device to Vancouver in 2005 as part of the Biennale outdoor sculpture festival, warned the board that the "important" and "significant" work might be lost to another city if it was voted out of Coal Harbour.
Eleanor Hadley, a West End resident and regular critic of board policy, branded the work "obscene" and "a mockery of our religion and faith."
The board voted to have the sculpture removed within 60 days but asked staff to try to find another site in the city to house it.
Pretty soon, we'll have to knock down all of downtown because it blocked the sightlines of the mountains.