Originally on the site of the park was the so-called Konstantinovskaya Square, which surpassed other squares in the city in size. This square was not paved, and therefore dusty in dry weather and dirty in rain.

The design of the square was based on the idea of ​​intersection in its center of two large avenues - Kaufmansky and Moskovsky, which divided the territory of the square into four parts and passed through it. At the same time, a road passed around the park, into which all the others poured. All four parts were covered with a grid of pedestrian shady alleys, very rational and taking into account the movement of pedestrians crossing the square in different directions.

It should be noted that these two streets, at the intersection of which the park was and was laid, repeated the ancient trade routes that developed in the vicinity of the city many hundreds of years ago. Moskovsky Prospekt was a section of the caravan route to Kashgar and further to China - the Great Silk Road, which ran from the ancient city of Chach (now the Minguryuk settlement, located only one and a half kilometers from the current park on the continuation of the former Moskovsky Prospekt towards the Salar River), and Kaufmanovsky Prospect was a section of the road leading from the city citadel of old Tashkent through Kuylyuk and through the fords of the Chirchik river towards Kokand, and also a section of the old caravan route. Thus, it can be assumed that the vicinity of this crossroads from ancient times was a kind of cult place.

The park was surrounded by buildings of men's and women's gymnasiums, the building of a state bank, a teacher's seminary, remarkable for their architectural features. Moreover, the buildings of the male and female gymnasiums and the bank in almost unchanged form (in the thirties of the XX century, both gymnasium buildings were built on and became three-story) have survived to our time.

This park originally housed the grave of the Governor-General of the Turkestan Territory - Konstantin Kaufman, who died in May 1882 in Tashkent.

In 1901, the Turkestan Exhibition in Tashkent was held, which was also held in the Konstantinovsky Square. For the exhibition, several pavilions in the oriental style were built, one such pavilion "in the Moorish style", built by the architect A. L. Benois, which withstood even a strong earthquake in 1966, was converted into a pavilion for the sale of flowers and remained in the center of the square until the last time.

On November 17, 1910, in the center of the crossing of Kaufmansky and Moskovsky avenues, the site was consecrated and a monument to Konstantin Kaufman was laid, in the presence of all the higher authorities, troops, students and many other residents of the city.

The money for the monument was collected by subscription, more than 80 thousand rubles were collected. The Academy of Arts announced a competition for the project of the monument “Gen. Kaufman and the troops who conquered Central Asia. "

On May 4, 1913, in the center of the park, where Moskovsky and Kaufmansky avenues intersected, a multi-figured monument to the first Turkestan governor-general, Konstantin Kaufman, was erected according to the project of I.G. Shleifer. The pedestal was decorated with the figure of an eagle with two heads looking in different directions on two necks and bronze plaques, the inscription on the main one of which read: "To Konstantin Petrovich von Kaufman and the troops that conquered Central Asia." The square was named Kaufman Square.