Согласно сохранившемуся плану архитектора Ф. К. Боффо от 1840 года, на этом месте должен был быть разбит парк. Деревья, очевидно, высадили, так как местность эта на планах города середины XIX века была обозначена как «Крепостной сад», но уход за ними не осуществляли; сад одичал и имел дурную славу. Этому способствовало, очевидно, и то, что земли числились по военному ведомству и городу не принадлежали. Только 7 сентября 1875 года, парк был наконец-то открыт, а 10 сентября был назван Александровским, в честь посещения Одессы императором Александром II