Вул. К. Левицького з вул. Зеленою з’єднує з’єднує вулиця Палія, названа так 1950 року на честь ватажка національно-визвольної боротьби українського народу проти польської влади у Правобережній Україні наприкінці XVIII століття Семена Палія (1640-1710).
З 1898-го вона мала назву Кампіана, на честь львівського бургомістра першої половини XVII століття Мартина Кампіана, а в 1945-1950-х – Грібоєдова, на честь російського письменника Алєксандра Грібоєдова (1795-1829). Вулиця має забудову в стилі віденського класицизму.
Адресу Палія, № 6 за радянських часів мав склад грамплатівок “Мелодія”, який знаходився в приміщенні церкви Святої Урсули (вулиця Зелена, 11-а).
Під № 11 за Польщі містилася спілка “Карпатодендрон”, нині там житловий будинок.