Данная Аллея образовалась на месте Малышевой и Кубышевой улиц. Первая из них является одной из старейших магистралей Екатеринбурга , её протяженность 5770 метров. Она берет свое начало на западе города, проходит через старую часть и заканчивается пересечением с улицей Новгородцевой на востоке.
До 1919 года она носила название - Покровский проспект. С приходом советской власти ее переименовали по фамилии революционера И. М. Малышева. Другая – Куйбышева, длиной в 4880 метров, находится в центральном жилом районе.
В 2000-х годах начаты работы по их благоустройству. После чего данной территории дали другое наименование Аллея любви и установили на ней памятный камень. На камне выгравирована надпись: «Аллея любви заложена 27 апреля 2002 года». Ранее на этом месте располагался обыкновенный пустырь.