Колокольня Андреевского собора была сооружена по инициативе епископа Кавказского Владимира по проекту архитектора Ф.П. Кнорре в псевдорусском стиле в 1888 году – в честь празднования 900-летия Крещения Руси. Храм на первом этаже был освящен в память святого равноапостольного великого князя Владимира – просветителя Руси.
В 1930-х годах была закрыта, верхние ярусы колокольни сломаны. Отреставрирована в 2000-х годах.