Триумфальная арка в городе Уральск была построена в 1891 году. Ее строительство велось исключительно на средства от пожертвований состоятельных граждан, и должно было завершиться до посещения города цесаревичем Николаем Александровичем, которое планировалось на 29 июня 1981 года. У северной части этой арки было написано «Наследнику Цесаревичу», а в южной части – «Верноподданные жители Уральска». Также там были выбиты две даты «1591-1891 года», что говорили о 300-летнем периоде служения Уральского войска Отечеству.
В день приезда Николая Александровича под аркой его встречала целая делегация по традициям русского народа с хлебом и солью. Состояла она из местных жителей населенного пункта. Цесаревич находился в Уральске четыре дня, в каждый из которых Арка служила составляющей торжественного представления. Ежедневно проезжая под ней, Николай Александрович знакомился с достоянием города Уральск. 31 июля 1891 года важный гость проехал под аркой и принял участие в торжественной закладке фундамента будущего храма Христа Спасителя.
Вот только существование Арки не длилась так долго, как того хотелось бы. Ее снесли после революции 1927 года, а на ее месте планировалось установить памятник «Энергия». Во времена Советского Союза Арке присвоили название Красных ворот.