История монумента берет свое начало в 1875 году. Тогда царь лично приехал в город и заложил декоративный парк. Он собственноручно посадил первое дерево (дуб) на этом месте. Саму же колонну возвели на десятую годовщину после гибели государя. В архивах можно найти фотографию, где запечатлено это дерево рядом с высоким памятником в честь императора. В советский период дуб заменили раскидистой елью. Памятник Александру II расположен на исторически значимой территории. На этом холме ранее находилась Хаджибейская крепость. У подножья павильона есть специальная насыпь, которую соорудили специально для кареты государя. Длительный период времени памятник менял свой облик и предназначение в зависимости от изменения политических сил. В 2012 г была проведена капитальная реконструкция монумента. Ему вернули его первоначальный вид, а также восстановили все надписи.