Fue proyectado por el paisajista francés Paul Villon e inaugurado en abril de 1892.El año anterior se había inaugurado la Avenida Paulista.El nombre Trianon surgió del hecho de que, en esos tiempos, existía en el lugar donde hoy se sitúa el MASP, en frente al parque, un club con ese nombre.Por muchos años también fue conocido como Parque da Avenida y era explotado por privados, junto con el club, sirviendo de salón para fiestas, bailes y eventos culturales de la alta sociedad que pasó a vivir en la región de la Avenida Paulista.A partir de 1968, en la gestión del prefecto Faria Lima, el parque pasó por varios cambios ideados por el paisajista Burle Marx y el arquitecto Clóvis Olga.