Історія монумента бере свій початок 1875 року. Тоді цар приїздив до міста й заклав декоративний парк. Він власноруч посадив перше дерево (дуб) на цьому місці. Саму ж колону спорудили на десяту річницю загибелі государя. В архівах можна знайти фотографію, де знято це дерево поруч із високим пам’ятником на честь імператора. У радянський період дуб замінили розкидистою ялиною. Пам’ятник Олександру ІІ розташований на історично значущій території. На цьому пагорбі раніше знаходилася Хаджибейська фортеця. Біля підніжжя павільйону є спеціальний насип, який спорудили спеціально для карети царя. Тривалий час пам’ятник змінював свій вигляд і призначення залежно від змін політичних сил. 2012 року провели капітальну реконструкцію монумента. Його повернули до первісного вигляду, а також відновили всі написи.