En agosto de 1865 se inaugura la estación Constitución del Ferrocarril del Sud, actual Ferrocarril General Roca. Era un edificio pequeño con pocas plataformas, del cual partía una vía tranviaria cruzando la plaza, para conectar la alejada estación con el centro de la ciudad, yendo por la actual calle Lima.
El mercado de frutos y las carretas continuaron hasta 1885, fecha en la que el intendente Torcuato de Alvear ordenó su clausura para embellecer la zona abriendo una plaza. Al mismo tiempo, el Ferrocarril del Sud comenzó la construcción del nuevo edificio de la Estación Constitución, inspirado en un palacio francés. El arquitecto municipal Juan Antonio Buschiazzo diseñó un paseo con muchos árboles, jardines, un lago artificial con un pequeño puente y hasta una falsa ruina de un castillo fantástico que llamó mucho la atención y fue objeto de muchas críticas y burlas incluso desde los diarios.
En un principio la estación Constitución era una construcción de una sola planta, con dos plataformas, una de llegada y la otra de partida de los trenes. También había un galpón para el acopio de lana, otro para carga general y una cochera. El cuadro de la estación iba desde la calle Brasil hasta la calle Caseros, donde había un paso a nivel, desde allí la vía era doble hasta la estación Barracas al Sud (hoy Avellaneda). En esta estación se ubicaban los talleres y el depósito de locomotoras por algún tiempo.
