Paminklas buvo pastatytas 1892 m. kai buvo žymima 400 metų sukaktis nuo tada, kai K.Kolumbas išsilaipino Amerikoje.
B. de Blasio sako, kad miestas peržiūri sąrašą objektų, kurie gali būti suvokti kaip keliantys neapykantą, tačiau tiesiogiai neįvardijo paminklo K.Kolumbui.
Mero ketinimai paaiškėjo kaip tik tuo metu, kai JAV vis labiau plinta mintis, kad reiktų nukelti paminklus skirtus pilietiniame kare dalyvavusių Amerikos Valstijų Konfederacijos vadams.