Сквер Перемоги був закладений у післявоєнному 1946 році на місці тролейбусного парку, а до цього тут були кладовище і Міроносецька площа з однойменною церквою. Автори проекту скверу архітектори А.М. Касьянов, В.І. Корж, А.С. Маяк. Побудований сквер силами і на кошти пересічних харків’ян. Для цього спеціально організовувалися суботники у вільний від роботи час. При вході у сквер із боку театру знаходиться знаменитий символ міста фонтан "Дзеркальний струмінь" (побудований у 1947 році). Він являє собою архітектурний ансамбль, що включає білосніжну аркову альтанку з вишуканою балюстрадою над величезною неправильної форми чашею басейну. Далі по алеї височить новий прекрасний дев’ятикупольний храм у стилі українського бароко - Міроносецька церква (діє з 2015 року). У кінці скверу на розі вулиць Жон Мироносиць і Чернишевської знаходиться пам’ятник видатному українському промисловцю і меценату Олексію Алчевському (встановлений у 2004 році).