Luego de varias especulaciones, se decide emplazar la estación terminal frente a la Plaza del Parque (actualmente Plaza Lavalle), llamada así por estar ubicada frente al Parque de Artillería del Ejército.

El edificio se emplazó en la parcela ubicada entre las calles Cerrito, Tucumán, Libertad y Viamonte.

Se trataba de una zona poco transitada, que empezó a cobrar notoriedad precisamente con la llegada del ferrocarril.

Luego de varias pruebas a lo largo del año 1857, el 29 de agosto partió el tren inaugural desde la engalanada estación Parque, desde donde una multitud vio partir a la formación en la que viajaban, entre otros, Valentín Alsina, Bartolomé Mitre, Domingo F. Sarmiento y Dalmacio Vélez Sársfield.

Ya para 1872, la simple casilla fue reemplazada por una terminal de cabecera en estilo neorrenacentista italiano.

Tres vías ingresaban a los andenes, dos de las cuales desembocaban en una mesa giratoria para locomotoras ubicada al final del tendido.

Sin embargo, solo se utilizó el portón ubicado al lado del andén norte para la cochera descrita anteriormente.