Возникла в середине XIX века как одна из базарных площадей. Предыдущее название нынешней площади Победы — Галицкая площадь. Известна с XIX в. В 1860 году на ней был открыт рынок предметов первой необходимости, который впоследствии получил название Еврейского базара или Галицкого рынка. В 1869 году площадь назвали Галицкой. В 1926 переименована в площадь Восстания 1905 года, но это название не прижилось. С 1952 года — площадь Победы. В 1960—1970-хх годах была проведена реконструкция площади и она приобрела практически современный вид. В ходе этой реконструкции с площади убрали рынок, зато появились здания цирка, гостиница «Лыбедь», универмаг «Украина».