По решению городской Думы от 12 мая 1869 года на площади у Казанского монастыря начались подготовительные работы по закладке сквера, чтобы предоставить жителям возможность пользоваться чистым воздухом. За время лета была спланирована территория будущего сквера, устроены пешеходные дорожки, подготовлены ямки для посадки деревьев и кустарников, а осенью 1869 года произведена посадка.
Сквер занял всю территорию от западной стены монастыря до обочины Большой улицы (ныне Советской). В 1947 году в центре сквера сооружен памятник отважной комсомолке, уроженке Тамбовщины, Герою Советского Союза Зое Космодемьянской.
Летом 1983 года сквер и памятник реконструированы. 12