Поява Олександрівської колони безпосередньо пов'язане з історією самого парку - саме на цьому місці 7 вересня 1875 року приїжджав до Одеси Олександр II посадив перше дерево. Саме тоді виник головний міський парк міста, а 16 роками пізніше починається історія Олександрівської колони.