Проспект Леона назван в честь Леона II — одного из Абхазских царей, основателя средневекового абхазского государства. В советские времена это была улица Ленина.
Самой красивой улицей города можно назвать именно Проспект Леона, идущий от моря к горе Трапеция. Улица начинается у самого моря, у известной сухумской «Брехаловки». Рядом находится шахматная школа имени А.Е.Карпова. Здесь тоже всегда людно и азартно.