Su nombre original era San Vicente de Castillos.
Fue fundado en 1538 por españoles y se convirtió en un importante centro comercial y religioso en la región. Con el tiempo, su nombre se simplificó a San Vicente y se estableció como una ciudad próspera en la zona.