Арка была открыта в 2007 году в честь празднования 450-летия со дня присоединения Кабардино-Балкарии к России. Инициатором проекта был президент КБР Арсен Каноков, автором — архитектор Музариб Бжахов.
Изначально арку планировали украсить барельефами с сюжетами из нартского эпоса и адыгской истории, а также установить бронзовые фигуры видных исторических деятелей. Одним из них должен был стать монумент Ивану Грозному, который повлиял на воссоединение России и Кабардино-Балкарии(был женат на Марии Темрюковне)
Однако руководство республики решило сделать памятник неперсонифицированным, поэтому арку назвали Аркой Дружбы.
арка выдержана в строгом стиле западноевропейских аналогов, имеет бежево-бордовый цвет, её украшают белые колонны, гербы Кабардино-Балкарской Республики и РФ, а также надпись «Навеки с Россией».
Сегодня арка является визитной карточкой Нальчика, архитектурным и историческим памятником, с которым фотографируются не только туристы,но и Нальчане👏🏻