Она была построена в честь российского императора Александра ІІ в 1891 году. И является своеобразной копией Александрийского столпа в Санкт-Петербурге.
История колонны связана с историей самого парка — именно на этом месте 7 сентября 1875 года приезжавший в Одессу Александр II посадил первое дерево. И с этого дня ведет отсчет годов своего существования главный городской парк.