Триумфальную арку возвели в честь приезда императора Александра III. Арка была построена в древнемосковском стиле конца XVI века. Она имела три пролета, один центральный и два боковых для прохода пешеходов. Пролеты были украшены шпилями, которые оканчивались двуглавыми орлами. Арка была покрыта чешуйчатой шатровой кровлей, по гребню которой расположились узорчатые решетки. Высота сооружения 12 метров, ширина 3 метра, длина 18 метров.
Арка стала подарком государю от жителей города и купечества к приезду в город Екатеринодар в 1888 году. Первоначальное место для строительства было выбрано по дороге от вокзала к центру города – это современный перекресток улиц Мира и Седина.
В 2006 году было принято решение восстановить исторический памятник. Строительство продолжалось более двух лет, это было связано с тем, что чертежей арки не сохранилось. Современным архитекторам пришлось воссоздавать памятник по фотографиям, которые искали и собирали всем миром по всей Кубани.
И спустя 80 лет после разрушения точная копия была установлена здесь, на Александровском бульваре. Открытие памятника состоялось в 2009 году. Важность события, которому посвящена Арка дало силы на осуществление непростого проекта по возвращению памятника городу, и воплотилось в названии самого бульвара.
Новое месторасположение Триумфальной арки дает возможность тысячам людей, которые проходят под её сводами, вспомнить дореволюционный Екатеринодар его важные и часто судьбоносные моменты непростой истории.