26 апреля 1882 года, в день св. Стефана Великопермского, на углу ул. Петропавловская и Кунгурская, на средства Е.А. Попова, была совершена закладка каменной часовни во имя просветителя Земли Пермской.
Улица Парковая находится в микрорайоне Разгуляй Ленинского района и проходит от ул. 1-й Разгуляевской до 2-й Луначарского. Она примыкает к трамвайному парку и появилась, видимо, в начале XX века. Свое современное название улица получила в 1914 году.
Датой основания библиотеки считается 1832 год, для читателей она была открыта в 1836 году в доме училища детей канцелярских служителей. Последняя дата считается годом открытия публичной библиотеки, от которого и ведётся её летоисчисление...
До 1976 года улица Лебедева именовалась улицей Культуры. Названа она так в честь директора Пермского машиностроительного завода имени В. И. Ленина Виктора Николаевича Лебедева (1952 – 1976), героя Социалистического Труда, почётного гражданина Перми.