Она была заложена в рамках празднования Дня города в 2015 году. Тогда представители Карлсруэ, Харбина, Еревана и Сухума посадили по дереву робинии. Также были установлены таблички с названиями этих городов. Сегодня аллею осмотрел глава Краснодара Евгений Наумов и отметил: пора её менять.