Плоштад на победата се наоѓа во најстарата зона на Палермо. На овие простори, всушност, градот го основале Феничаните во 8 век пр.н.е.[1] За време на римската ера, областа била наречена „Палеополис“ за да се разликува од поновата „Неаполис“. По исламското освојување на Сицилија, Палермо станал главен град на островот, а Палеополис бил утврден и наречен на арапски „ал-Халках“ (ограда, корал). Овој арапски збор потоа станал сицилијански „Галца“.[1]
Во 16 век областа била предмет на големи промени. Многу згради биле урнати и бил создаден рамен простор наречен „План на Кралската палата“. Новиот плоштад станал сцена на главните јавни паради на Палермо.[1]
Кон крајот на 19 век, голем број археолошки ископувања откриле некои урнатини и мозаици кои припаѓаат на три римски патрициски куќи. Некои од овие археолошки наоди сега се сместени во Регионалниот археолошки музеј Антонио Салинас.[1]
Во 1905 година, плоштадот бил окупиран од новата Вила Бонано, одлична градина дизајнирана од Џузепе Дамијани Алмејда и именувана по градоначалникот Пјетро Бонано. Плоштадот се нарекува „на Победата“ во чест на востанието од 1820 година против бурбонистичкиот гарнизон.[1]