La città sorse nel 1760, quando i baroni Starrabba ottennero dal re l'autorizzazione di fondarla, per gestire meglio, sul luogo, le loro proprietà.
A Vincenzo è stata intitolata la piazza principale del paese, al fratello Gaetano un tratto del lungomare in località Marzamemi.