After the conquest of the Khadzhibey fortress, a Russian fortress was built on this site (the powder tower and arcade of which have been preserved). The fortress existed, however, only less than 20 years - when, as a result of the Russian-Turkish war, the Russian-Turkish border moved further to the south-west, the fortress was abolished as unnecessary. For a while, the place remained neglected and unsafe.
According to the surviving plan of the architect F.C. Boffo from 1840, a park was to be laid out on this site. However, these lands did not belong to the city. And only on September 7, 1875, the park was finally opened, and on September 10 it was named Aleksandrovsky, in honor of the visit to Odessa by Emperor Alexander II, who personally planted an oak in it on the occasion of the opening of the park.