Modican kreivitär Vittoria Colonna de Cabrera (1558–1633) perusti Vittorian 24. huhtikuuta 1607. Hän oli pyytänyt luvan uuden asutuksen perustamiseen Espanjan kuningas Filip III:lta. Vittoria alkoi kohota antiikkisen kreikkalaiskaupunki Kamarinan lähistölle; kuninkaan ajatus oli ollut Kamarinan uudelleenrakentaminen, mutta lopulta Vittoria rakennettiin Boscopianon hedelmälliselle tasangolle noin kymmenen kilometriä Kamarinasta itään. Tammikuun 1693 maanjäristyksen jälkeen Vittorian laajeneminen jatkui, ja kaupunki oli osa Modican kreivikuntaa vuoteen 1812, jolloin feodalistinen järjestelmä lakkautettiin.