El Parque fue inaugurado el 12 de octubre de 1892, cuando el lugar era conocido como el Prado. Tradicionalmente ha sido el escenario de múltiples actividades recreativas y culturales, tales como exposiciones, paseos, despedidas, desfiles etc. La fuente del cisne era el antiguo paseo tradicional de los recién casados, fue erigida con motivo de la inauguración del parque por el escultor Dante Pateta.

Sobre el Aº Canelón Chico a los fondos del Parque, acampó José Artigas con su Ejército el 12 de mayo de 1811 previo a la Batalla de Las Piedras. Ya en las primeras décadas del siglo XX se instalaban paradores donde se vendían pasteles y helados. El arroyo era una atracción para los pescadores, se organizaban carreras de regatas, había lanchas a pedal. Con motivo de los festejos de Carnaval se organizaban desfiles de embarcaciones, actividad que convocaba mucho público. También contó en su interior con un jardín zoológico.