До 1960-х років на території сучасної площі знаходився приватний сектор вулиці Гетьманській (до 2016 року — вулиця Леніна). У 1959 році міськвиконком на чолі з головою Д. І. Богдановим ухвалив рішення про будівництво міських сходів (нині алея Слави), приблизно в той же час поруч з'явилася і центральна міська площа. Будинки, що стояли тут раніше, було знесено. Отже, вулиця Гетьманська стала розділеною на незв'язані між собою відрізки[2].
У документах нова площа вперше згадується 9 вересня 1960 року як «Центральна» (протоколи засідань міськвиконкому). 6 травня 1965 року її було перейменовано на площу Перемоги[3].