Якщо слово, яке виступає в географічній власній назві, означає родове поняття, то воно є загальною назвою і пишеться з малої літери незалежно від того, чи ним, чи іншим словом починається ця назва: вулиця Калініна, площа Богдана Хмельницького, проспект Василя Порика, бульвар Лесі Українки. Отже, і площа Перемоги.