Проспект Шевченка з вулицею кн. Романа з’єднує вулиця Фредра, названа так 1871 року на честь польського драматурга, поета й письменника Алєксандра Фредра (1793-1876), маєток якого був на цій вулиці.
Від 1825-го мала назву Святого Миколая або Миколайська, бо пролягала поблизу однойменного костелу, в часи німецької окупації називалася Гіршштрассе, 1950-1991 рр. – Гаврилюка на честь галицького письменника-комуніста Олександра Гаврилюка (1911-1941), від 1991 року знову названа на честь Фредра.
Забудова вулиці: історизм, сецесія. У будівлі № 3 до 1939 р. містилося Товариство народних шкіл і бібліотека. Зараз цієї споруди немає, її зруйнували під час війни.