En 1868 se entrega la concesión para la construcción de un trazado entre Salto y Bella Unión, concesión que inicialmente fue entregada a capitales uruguayos, aunque estos posteriormente debieron vender parte de sus acciones en el Reino Unido, constituyendo en Londres la Compañía North Western Railway of Montevideo, quien construyó la primera estación de ferrocarriles en el Departamento de Salto e inició la construcción del trazado.
[1] En 1882 los antiguos acreedores de la Compañía, deciden crear una nueva compañía denominada The North Western Uruguay Railway, quien retoma la construcción del trazado que había quedado inconcluso.
Las obras de dicho trazado estuvieron a cargo del ingeniero Roberto Wilkinson, quien construyó el Teatro Larrañaga de dicha ciudad.
[2][3] La cercanía con el puerto, provocó que durante las crecidas del Río Uruguay, la estación se viera obligada a suspender sus operaciones.
El trazado volvería a ser reconstruido y utilizado en los años setenta solamente para servicios de carga.