Крепостной ров, тянувшийся от Пятницкой площади (ныне Ленинская) до Цнинской протоки, до начала XX века не был засыпан. В 1902 году на нем началось строительство здания музыкального училища, а через три года — и современного сквера. Посадки (преимущественно тополь) начались весной 1905 года. Деревья просуществовали более 60 лет.
В конце 60-х годов сквер подвергается полной реконструкции: все старые деревья выкорчеваны, на их месте посажены аллеи пирамидальных тополей, липы и декоративного кустарника. В сквере проложены утрамбованные песком и гравием пешеходные дорожки, устроены фонтаны. 12