Тифлисские ворота построены в 1841 году, инвестировал строительство местный предприниматель, за что тот получил звание почетного гражданина. Открытие арки произошло в 30-летнюю годовщину победы в Бородинском сражении. Позже, арка была разрушена, а о ее восстановлении задумались только в 1990 году.
К 1998 году арку полностью восстановили на пожертвования местных жителей, однако монумент сдвинули на 100 метров от своего исторического расположения. Сегодня триумфальная арка является одним из запоминающихся архитектурных памятников в Ставрополе.