Кладбище отсчитывает свою историю с 1786 года. Тогда, по приказу императора Австро-Венгрии Иосифа II, наложили запрет на захоронение в черте города.
Это не просто одно из самых старых кладбищ на Украине, оно еще старше знаменитого парижского Пер-Лашез и лондонского Хайгейта. Самое старое надгробие на Лычакове датировано 1675 годом.
Богатые и знатные жители Львова покупали здесь земли и возводили шикарные семейные усыпальницы, с изысканной архитектурой и скульптурами.
Многие захоронения сделали во второй половине 19 века: модно было заказывать памятники у знаменитых скульпторов. Для состоятельных семейств возводили большие склепы.
Здесь также находятся захоронения культурных деятелей, представителей литературы и искусства. Могила Ивана Франка, Соломии Крушельницкой, Зигмунда Горголевского и многих других известных личностей находятся в открытом доступе для всех желающих.
В народе популярны сказания о похороненном на Лычаковском кладбище Николае Чернецком. Его считали целителем. Даже после его смерти на место захоронения приезжают множество людей с различными просьбами. Одно из поверий, что земля с его могилы может излечить болезни и помочь в различных ситуациях.
Во времена Хрущева для захоронения на кладбище требовалось специальное разрешение. Поэтому хоронили тогда в основном государственных деятелей в различных областях.
На Лычаковском нашли последний приют более 400 тысяч человек. И около 200 лет кладбище росло и заполнялось. Работники ботанического сада при Львовском университете в XIX веке разработали проект, который превратил этот уголок в удивительный парк. Участок разделили аллеями на участки.
Здесь оборудован мемориал похороненным воинам Украинской национальной армии, в том числе, солдатам дивизии СС «Галичина». На Лычаковском находится и «Мемориал Львовских орлят»: захоронены молодые ополченцы (многим не было и 16 лет), погибшие в 1918-1919 году во время украинско-польской войны.
В задней части кладбища, на отдельном поле, расположена «Горка повстанцев 1863 года». Здесь похоронены участники польского восстания 1863 года.
На севере Лычаковского — знаменитое Марсово поле: воинский мемориал с 3800 захоронениями советских воинов, построенный в 1974 году.
С 2014 года на кладбище хоронят погибших во время войны на Донбассе.