Las primeras obras se efectuaron en la zona del Borne, donde el antiguo paseo de la Explanada fue reconvertido en una nueva zona residencial cuyos beneficios sirvieron para sufragar las obras del parque; aquí se edificó además el mercado del Borne.