Появление Мемориальной арки Дружбы на прямую связано с именем президента Кабарино — Балкарской Республики, Арсеном Каноковым, так как она была построена за его личные средства. Открыти было приурочено ко дню празднования 450 — летия союза Кабарды и России. Музариб Бжахов является автором проекта арки. Изначально была идея украсить арку барельефами с изображением сцен из адыгской истории и нартского эпоса. Также предполагалось установка бронзовых фигур известных исторических деятелей, сыгравших важную роль в развитии Кабардино — Балкарии и России. Были предложены самые различные кандидатуры,начиная Иваном Грозным и заканчивая князем Канклычем Каноковым, возглавлявшим посольство в Москву в 1557 году. Планировалось назвать эту арку Триумфальной, но общественно — консультативному совету при Президенте Республики термин показался неуместным.
Также многие члены Совета были были против кандидатуры Ивана Грозного на установку скульптуры, поскольку в историческом понимании кандидатура его является весьма неоднозначной. Поэтому Президент предложил установку бронзовых фигу на следующий год. Мемориальная арка выполнена в довольно строгом стиле, она очень органично сочетается с окружающим архитектурным ансамблем и в настоящее время является одной из визитных карточек Нальчика.