The statue was offered as a gift to NY by the city's Italian community in 1892, and groups such as the NYPD Columbia Association, which includes thousands of Italian American police officers, are fighting to keep the statue in place.
"We have to look at everything here", de Blasio said during Wednesday night's Democratic mayor debate.
De Blasio's commission has 90 days to review the possible removal of statues and plaques on city property.
News of the review follows violence earlier this month in Charlottesville, Va., where white nationalist and neo-Nazi groups were protesting the removal of a statue of Confederate Gen. Robert E. Lee.
The fact that his outlandish claims in a 1992 article on Columbus - published by Anarchist magazine - now pass for political discourse in the city is not worthy of NY.
"It's Columbus today and who knows who will be on this secret list tomorrow", Staten Island Councilman Joe Borelli told CBS on Thursday. "We have to look at history, we have to look at it thoroughly and clearly, and he is a controversial figure".
"Italians are everywhere in this state", State Sen.
"I see Christopher Columbus being a symbol of Italian American contributions to our nation", he said.
De Blasio is working to form a task force that will evaluate each memorial, and he hopes to create criteria for the erection of future statues. The effort reminds him of "the worst aspects of the bigotry and hatred Italian Americans and other immigrants once had to face in NY, when Catholic immigration was banned by the state's first constitution, Korten explains in a new statement".
"Twenty-seven million Italian Americans-strong, to this day, we still hold him in a place of honor", added Assemblyman Ron Castorina. "We will continue to do so and we will continue to fight to make sure that Columbus Circle remains Columbus Circle".
Contrary to this hateful narrative, Korten argued that "modern biographers, including Stanford University professor emerita Carol Delaney, have shown that Columbus was a decent man who was improperly blamed for everything that went wrong after 1492".
"I'm an Italian American, Italian Americans have [for] a long time been taught to be proud of Columbus, there's a lot to not be proud of as well", he said, according to CBS.
"What it suggests is the memory of the Italian-Americans that contributed to building this city, the very buildings that we engage in commerce in, that government sits in", the assemblyman said.