Начало строительства Триумфальной арки, именуемой Тифлисскими воротами, относится к 1841 году. Строителем ее был известный подрядчик купец Гавриил Тамамшев. За оказанную городу услугу, он одним из первых в г. Ставрополе получил звание почетного гражданина, что по тем временам приравнивалось к дворянскому званию. Второе название Триумфальной арки – Тифлисские ворота связано с тем, что арка была построена в районе Тифлисской заставы, откуда начинался тракт на Георгиевск и далее в Закавказье на Тифлис. Есть сведения, что арка выполняла функции городских ворот при въезде в Ставрополь с восточной стороны. Это подтверждается распоряжением гражданского губернатора А. Волоцкого о строительстве по обе стороны от арки каменной стены. И все же в первую очередь она была памятником славы русского оружия. В 1854 году арка реконструировалась и возможно даже перестраивалась. Все существовавшие фотографии говорят о том, что она была отделена штукатуркой светлых тонов. В центральном портале была смонтирована двухсторонняя икона очевидно Христа Спасителя. В канун празднования 150-летия Ставрополя арка была объявлена памятником старины, подлежащем охране как «Триумфальная арка, поставленная в честь победы в Отечественной войне 1812 года». Была разрушена во второй половине 30-х годов. В 1990-91 гг. депутатская комиссия по культуре горсовета поднимала вопрос о восстановлении Триумфальной арки. В 1998 году, благодаря пожертвованиям жителей города, предприятий и организаций, к 221-летней годовщине со дня основания г. Ставрополя Тифлисские ворота были воссозданы на прежнем месте. Для их восстановления были изучены старые чертежи. Новая Триумфальная арка была выстроена с применением белого камня травертина. Сегодня Тифлисские ворота являются одним из самых ярких символов Ставрополя, они напоминают о значении г. Ставрополя как военного и административного центра Северного Кавказа.