Кольцовский сквер находится на территории Ленинского района города Воронежа. Рядом с ним расположена центральная площадь Ленина. В середине XIX века на его месте существовал армейский плац, вместо которого было разбито место для отдыха.
В 1868 году в саду был установлен мраморный памятник-бюст А. В. Кольцову. Автором которого является скульптор Августин Трискорни. После чего парковую зону стали называть – «Кольцовской».
В 1871 году по периметру сквера установили металлическую решетку - ограду. Первый фонтан установили здесь в 1877 году. Кольцовский сквер превратился в излюбленное место отдыха горожан. К 1910 году на его территории находилось 47 скамеек для отдыха, были разбиты цветочные клумбы с экзотическими растениями и цветами. В 1937 году фонтан был заменен на более современный.
Во время Великой Отечественной войны немцы в нем устроили кладбище, где хоронили своих солдат.