Виникла у середині XIX століття як базарна площа на західній околиці міста. У 1869 році площа отримала назву Галицька (рос. Галичская)^[1], оскільки звідси починався шлях на Захід — до Галичини. Подекуди згадується під назвою Галицький базар (1883 рік). У 1871 році на Галицькій площі було збудовано єдину за всю історію міста Києва залізну церкву (цегляну з облицюванням із чавунних плит) — церква Іоана Златоуста (знищена у 1934році, нині на цьому місці будівля Київського цирку). У 1926 році отримала назву площа Повстання 1905 року, однак ця назва не прижилася. У 1944 році назву Галицька площа було підтверджено^[2].

Також площа мала неофіційну назву Єврейський базар або Євбаз. Ринок на площі було ліквідовано на початку 1950-х років і перенесено неподалік, в кінець вулиці Жаданівського (нині — Жилянська вулиця) під назвою Новий ринок.

Сучасну назву площа отримала у 1952 році^[3] — на честь перемоги у Великій Вітчизняній війні. Саму ж площу протягом кінця 1950–1980 років було значно перебудовано та реконструйовано, споруджено будівлі цирку, універмагу «Україна» та готелю «Либідь», а 1985 року посеред площі було встановлено обеліск на честь 40-річчя Перемоги.