Согласно памятному камню, Аллея Любви появилась 27 апреля 2002 года – именно тогда прошло её торжественное открытие. А появилась она случайно – в начале 2000 года по инициативе администрации города началось благоустройство улиц Малышева и Куйбышева, в процессе которого было решено облагородить заброшенный пустырь. Теперь Аллея Любви является местом встреч для тысяч влюблённых пар, а в дни бракосочетания сюда приезжают молодожёны, чтобы поклясться друг другу в вечной любви.