У 1860 році на цій площі відкрився ринок. Місцеві жителі між собою стали називати його Єврейським базаром, або просто Євбаз. Уже в 1869 році площа отримала друге ім’я – Галицька, тому що саме тут починалася дорога, яка веде до західних земель нинішньої України. Так виникла й друга назва місцевого ринку – Галицький базар. Цим періодом історики датують зведення так званої залізної церкви Іоанна Златоуста. Нині на її місці розташована будівля цирку (одне з усього лише трьох будівель, що мають адресу на площі Перемоги). З 1926 року площа в офіційних документах іменувалася площею Повстання 1905 року, проте назва не прижилася – кияни продовжували користуватися неофіційною назвою "Єврейський базар". Центральний елемент сучасного архітектурного ансамблю площі – Обеліск заввишки 43 метри на честь міста-героя Києва. Він зведений на площі Перемоги не так давно, у 1982 році.