В конце прошлого века Одесса украсилась величественным памятником в честь Царя-Освободителя. Он был открыт 10 июня 1891 года в Александровском парке, разбитом на месте бывшей Одесской крепости. Это пятнадцатиметровая колонна, выполненная по проекту архитектора Н. Баринова из черного лабрадора, стоящая на постаменте и ступенчатом основании из красного гранита. Венчала колонну бронзовая капитель из четырех двуглавых орлов, соединенных гирляндами, на которой лежала шапка Мономаха на бронзовой подушке. На передней стороне постамента помещалась доска красного порфира с надписью: «Александру II — благодарная Одесса» и медальон белого мрамора с профилем императора. Ниже находился герб города, на верху постамента была укреплена бронзовая корона и скипетр. Надпись на задней стороне постамента объясняла, почему колонна была установлена именно здесь: «На сем месте Царь-Освободитель 7-го сентября 1875 г. соизволил быть парку его имени и посадил первое дерево». Памятник обошелся в 34 тысячи рублей. Колонна стояла на вершине холма. У его подножья находился посаженный царем дуб, окруженный решеткой.

В 1920-е годы с колонны были сбиты доски, монархические атрибуты, украшения. Из бронзовых частей сохранилась лишь капитель. В 1978 году на колонну установили новую доску, на которой изображен профиль Суворова. Надпись на новой доске сообщает, что здесь находился бастион крепости, построенной под его руководством.