Памятник был воздвигнут на остатках земляного крепостного вала Хаджибеевской крепости — Андреевского бастиона, где несколькими годами ранее (1875 г.) Александр II в специально сооружённом на вершине холма Царском павильоне дал разрешение на закладку парка и даже посадил первое дерево у подножья — дуб.
Для того, чтобы царская карета могла подъехать к павильону, пришлось сделать специальную насыпь, сохранившуюся до наших дней (дорожка от современного городка аттракционов мимо обсерватории к памятнику).
Парк получил имя — Александровский.
Что дал народу Александр II, называемый освободителем? Главное — освободил крестьян от крепостной зависимости (манифест от 19 февраля 1861 года, завершивший социальные реформы, начатые ещё при Александре Первом — Указ о вольных хлебопашцах). Постарался завершить Крымскую войну с наименьшими потерями. Ввёл местное самоуправление, дал избирательное право. Сократил солдатам срок службы, отменил телесные наказания. Делал многое для развития начального образования (особенно в селе). Позволил женщинам получать высшее образование. Готовился ввести в стране Конституцию, но был убит народовольцами 1 марта 1881 года.
Колонна установлена на десятую годовщину после гибели Александра II от взрыва бомбы, брошенной народовольцем.
После революции с памятника были убраны символы самодержавия и все надписи.
На колонне установили барельеф Карла Маркса и объявили её символом Третьего Интернационала.
В 1954 году всвязи с трёхсотлетием воссоединения Украины с Россией Александровская колонна стала именоваться весьма торжественно: «Мемориал воссоединения Украины с Россией».
Дуб, посаженный Александром II у подножия холма, где стоял памятник, выкорчевали, чтобы установить (временно) памятник Богдану Хмельницкому. Впоследствии на этом месте высадили ель.
Неожиданно появились «деревья-конкуренты». Один из старинных дубов у стадиона «Черноморец» «обзавёлся» табличкой, что он и есть тот самый «александровский» дуб (в колонке слева — внизу).
Спустя ещё несколько лет памятник вновь «перепосвятили»: он стал олицетворять память А.В. Суворова, неоднократно бывавшего в Андреевском бастионе (новый памятник А.В. Суворову).
Последние два десятилетия колонна была практически “без опознавательных знаков” и по причине начавшегося разрушения фундамента стала представлять угрозу жизням посетителей парка.
Но иногда у реальных жизненных историй бывает и справедливое завершение.
2 сентября 2012 ко Дню города памятнику вернули первоначальный вид и первоначальное название. Все надписи и элементы сделали идентичными первоначальным (работы велись с учётом архивных материалов). Проведены работы по укреплению фундамента колонны, отведению грунтовых вод. На тыльной стороне памятника восстановлен самый первый герб Одессы:
Колонна изготовлена из лабрадорита, постамент – гранит. Арх. Бруни А.К., скульптор Баринов М.И., 1891 г.
