Для сбора средств была объявлена подписка, по окончании которой было получено 16625 рублей. Проект был заказан областному архитектору В. А. Филиппову. Местом возведения арки стало пересечение улиц Екатерининской (ныне ул. Мира) и Котляревской (ныне ул. Седина) по дороге от вокзала к дому Наказного атамана Кубанского казачьего войска. Арка была построена в лучших традициях древнемосковского стиля второй половины XVI века. Она состояла из центрального пролёта и двух боковых — для пешеходов. Боковые устои центральной арки были украшены четырьмя шатровыми шпилями. Шпили венчались золоченными двуглавыми орлами — символами Российской империи. Все сооружение было покрыто чешуйчатой шатровой кровлей. В больших кокошниках с обеих сторон центральной арки помещались иконы с лампадами: на восточной стороне, со стороны вокзала, образ князя Александра Невского, святого патрона и покровителя русского воинства; на западной — Екатерины великомученницы, святой покровительницы города Екатеринодара. Триумфальная арка была снесена в начале сентября 1928 года. По официальной версии арка мешала трамвайному движению — ʺоб неё разбивали лбы кондукторы трамваяʺ, несмотря на то что первый трамвай прошел под аркой в 1900 году — однопутная колея, а в 1909 году уже была двухпутная колея. В 2006 году было принято решение восстановить Александровскую триумфальную арку. Руководителем проекта восстановления арки стал архитектор Сергей Снисаренко. Восстановление происходило по фотографиям, открыткам и текстовым описаниям, так как чертежей не сохранилось. 18 июня 2008 года состоялось освящение фундамента. В апреле 2009 года состоялось открытие восстановленной Александровской триумфальной арки.
