Сквер открыли 14 июня 1999 года, в день 200-летия города. В этом же году здесь установили мемориальный комплекс в память о жителях города, погибших в войнах в Афганистане и Чечне.
На данный момент в сквере разбирают старые бордюры, удаляют асфальтобетонное покрытие, спиливают сухие деревья. Здоровые растения сохранят, а на месте старых появятся молодые клены, сосны и различные виды кустарников и цветов.
Также планируется отреставрировать пешеходные дорожки, установить лавочки, урны и освещение, а также обстроить новый мемориальный комплекс «Аллея Славы Героев». Здесь появятся центральный постамент Стена Памяти и монументы Памяти Детям войны и Труженикам тыла.