Частина вулиці від вулиці Стуса до вулиці Угорської 1957 року отримала назву Криворізька. 1981 року цю назву поширено на всю вулицю. Сучасна назва — з 1993 року, на честь калини, як одного з головних символів у народній культурі України, а також як образ відновленої державності.
На перетині проспекту Червоної Калини та вулиці Луганської 6 січня 2004 року за участі президента УкраїниЛеоніда Кучми введено в дію першу чергу сихівського шляхопроводу, який став важливою транспортною розв'язкою в цьому районі міста. Міст і розв'язку споруджено переважно за кошти Львівської залізниці та за сприяння тодішнього міністра транспорту України Георгія Кірпи. Під час будівництва моста ліквідовано вулицю Брусничну.
Там, де перетинаються сучасні проспект Червоної Калини та вулиця Навроцького (колишня адреса — Снопківська, 87) у XIX столітті розташовувався маєток «Бельоско»[5], поблизу якого у 1889 році збудована цегельня Якоба Райсса, яка випускала цеглу з клеймом «Reiss Bielosko»[6].
Забудова
Північна частина: двоповерхова барачна кінця 1950-х — початку 1960-х років. Середня і південна частина: 9-поверхова і 14-поверхова 1980—2020-х років, 5-поверхова 1990-х років.
На проспекті Червоної Калини переважає багатоповерхова житлова забудова радянських часів, представлена переважно 9-та 14-поверховими будинками, а також забудова комерційного призначення (ТПР «Шувар», ТОЦ «ІнтерСіті», ТЦ «ВАМ», «Арсен» та багато інших).
З парного боку проспекту
№ 36 — торгово-промисловий ринок «Шувар», який є найбільшим торговельним комплексом сільськогосподарської продукції у Львові.
№ 60 — ТРЦ «Сихів» мережі торгових центрів «Арсен»[7], який у червні 2002 року було здано в експлуатацію. Протягом вересня-листопада 2020 року в «Арсені» проводили ремонт та повністю оновили інтер'єр. У оновленому супермаркеті, який відкрили 12 листопада, запрацювала власна піцерія, а також там планують відкриття реберні[8]. 21 квітня 2021 року тут також відкрили відкрили ресторан міжнародної мережі ресторанів швидкого харчуванняKFC. Заклад став другим з мережі у Львові[9].
№ 62 — торговий центр «ВАМ»[10]. На першому поверсі розташовано продуктовий супермаркет «Сільпо», на другому — низка магазинів промислових товарів та електроніки.
№ 64 — житловий будинок. Одне з приміщень комерційного призначення займає медичний центр Святої Параскеви.
№ 66 — Сихівська районна адміністрація[4]. За цією ж адресою розташований Сихівський відділ поліції Головного управління Національної поліції України у Львівській області[12].
№ 68 — комунальне некомерційне підприємство «4-а міська поліклініка м. Львова»[13].
№ 70 — церква Різдва Пресвятої Богородиці, освячена у жовтні 2000 року. 25 червня 2001 року перед храмом, у присутності кількох сотень тисяч вірних, відбулася літургія для молоді, яку провів Папа РимськийІван Павло II. 2002 року на місці, де проходила літургія, спорудили пам'ятник понтифікові. 28 вересня 2007 року біля храму заклали сквер імені Івана Павла II[14].
№ 86а — Навчально-реабілітаційний центр «Джерело». Центр функціонує з 1993 року. Реабілітаційні програми для дітей та молоді з особливими потребами поєднуються з навчанням, психологічною підтримкою батьків, соціальною адаптацією.
№ 57 — дитяче поліклінічне відділення 4-ї комунальної міської поліклініки. Будівля дитячої поліклініки, розрахована на 480 відвідувань за зміну. Будівництво поліклініки розпочалося у 1981 році і здійснювалося на основі типового проєкту, адаптованого інженерами конструктивно-проєктної майстерні № 1. Головний архітектор проєкту — С. Н. Нівін, керівник групи — Є. А. Мінкова. Стиль будівлі — модернізм[15].
№ 89 — будівля, в якій самовільно була облаштована церква святого рівноапостольного князя Володимира, належала до центрального благочиння Львівської єпархії УПЦ МП[16]. Через сумнівну законність її зведення, церкву неодноразово намагалися демонтувати. Зокрема, вимагали у Держархбудінспекції та Держгеокадастру перевірити документи, що узаконюють зведення споруди. Кілька разів у дерев'яній споруді виникала пожежі, а стіни невідомі обмалювали різними написами. Так, пізно ввечері 19 червня 2022 року під шаром покрівельного матеріалу церкви вчергове виникла пожежа. Внаслідок пожежі знищено дах церкви, пошкоджено накриття та перекриття, стіну та віконної рами. Постраждалих у пожежі людей немає[17]. Після всіх цих подій, у червні 2022 року віряни церкви провели збори, на яких вирішили перейти з УПЦ (МП) до ПЦУ. 6 липня 2022 року голова Львівської ОВАМаксим Козицький видав розпорядження, в якому йдеться про реєстрацію змін до статуту релігійної організації «Релігійна громада Української православної церкви Сихівського району Львова» та викласти статут у новій редакції як релігійної організації «Релігійна громада Львівсько-Сокальської єпархії Української православної церкви (ПЦУ) парафії Святого Володимира у Сихівському районі міста Львова»[18].
№ 109 — громадсько-торговий центр «Зубра-центр», збудований 1994 року за індивідуальним проєктом, розробленим групою архітекторів (Василь Каменщик, Анатолій Ващак, Євгенія Мінкова), а також частково — В. Б. Пяшко, В. П. Мар'єва. За стильовими ознаками будівля належить до пізнього модернізму. На противагу офіційній назві центру «Зубра-центр» (від назви села Зубра), виникла народна назва — «Санта-Барбара», що походить від назви однойменного американського телесеріалу, що набув великої популярності серед глядачів українського телебачення у середині 1990-х років[20].