La población que conformó San Vicente, especialmente durante las décadas de 1960, 1970 y 1980, provino en gran medida del interior de Misiones y particularmente de la zona sur de la provincia. Por ello, la localidad es considerada un verdadero “crisol de procedencias”, con habitantes originarios de distintas provincias del país.
En sus inicios, el lugar era conocido como “Yerbal Nuevo”, denominación que identificaba a un pequeño conjunto de viviendas y colonos asentados en la confluencia de la Ruta Nacional 14 y la Ruta Provincial 212. Debido a esta característica estratégica, también fue llamado posteriormente “El Cruce” o “Km 1260”.
La denominación “El Cruce” comenzó a quedar atrás cuando, en 1967, los vecinos encontraron un cartel con la inscripción “San Vicente, Futura Ciudad”. Se estableció como fecha de fundación el 21 de mayo de 1967, día en que se realizó el remate de un loteo donde se vendieron cerca de dos centenares de terrenos urbanos y quintas.
Posteriormente, al presentarse el Proyecto de Reforma de la Carta Orgánica Municipal, se fijó como fecha fundacional el 27 de septiembre de 1961, en homenaje al santo patrono de la ciudad, San Vicente de Paúl.
En las Elecciones Legislativas del 8 de junio de 2025 se encontraban habilitados para votar 38.212 electores nacionales, distribuidos en 111 mesas en 17 centros de votación.