The operation took most of the day, with the statue lowered to the ground amid cheers shortly after 5 p.m. ET.
But conversations around those monuments, particularly Confederate monuments, have been the subject of national debate for years.
“We have a sense of unity moving forward for racial conciliation and for unity in this city,” Mayor John Tecklenburg said following the vote, the station reported. “God bless you all.”
The meeting, with comments from members of the council and public, lasted two hours before the decision was reached, the station reported.
Council member Peter Shahid said it was time for the statue to be replaced with symbols of unity, the station reported. “The statue has served as a symbol of division in our community and we don’t need that,” he said. “We need symbols that unite us, that bring us together not tear us apart.”
Before removal, the city had to determine if it owned the statue and could legally remove it, the station reported.
A part of the monument base was removed by crane early Wednesday.
The removal began after Gov. Roy Cooper ordered the removal of Confederate monuments on state grounds following nights of protests. Cooper said the order was to protect against the dangers of individuals toppling the statues themselves and breaking out into clashes, the station reported.
“This is a metaphor for all the other systems that are going to be taken down,” Raleigh resident Iliana Ewen told the station. “This is a great symbol to stand behind and be celebrate that change.”
CNN’s Phil Gast and Joe Sutton contributed to this report.