Сквер був закладений після Великої Вітчизняної війни весною 1946 року за проектом архітекторів А. М. Касьянова, В. І. Коржа і А. С. Маяка. До війни на цьому місці розташовувалося тролейбусне депо, а до 1930-х років - Мироносицька церква на однойменній площі.

Будівництво скверу вироблялося в основному не за бюджетні гроші, а «на ентузіазмі». Харків'яни добровільно у вільний час і під час суботників брали участь у будівництві скверу в місті, центральна частина якого в той час, після війни, являла собою в основному руїни.

У 1947 році в сквері була споруджена фонтан-альтанка Дзеркальний струмінь, що став одним з символів міста. У 2004 році до святкування 350-річчя Харкова в подарунок від міста Алчевська був отриманий пам'ятник Олексію Кириловичу Алчевському, який встановили в північно-східній частині скверу біля перехрестя вулиць Чернишевської і Раднаркомівській.