La ville de San Vicente, future capitale départementale, est fondée en 1635 par les Espagnols.
Le département est quant à lui créé en 1824 lors de l'indépendance du Salvador et englobait les actuels départements de San Vicente, de Cabañas et de La Paz.