Przed zniesieniem fortyfikacji ulica znacznie krótsza. Pierwotnie doliczana do byłej ulicy Berlińskiej (obecnie 27 Grudnia). Po ukończeniu budowy kościoła ewangelickiego Św.Pawła (1867-1869), otrzymała w roku 1870 nazwę "St.Paulikirchstrasse" pisana później bez dodatku "St". W końcu roku 1919 Rada Miejska nazwała tę ulicę "ul.F.Ratajczaka". Magistrat nazwy tej w tym miejscu nie zaakceptował i przyjął nazwę "ul.Św.Pawła". Prezydent policji ogłosił w 05.01.1920r. "ul.Pawła". W roku 1922 przemianowano definitywnie ulicę tę na ulice Fredry.

Nazwa do roku 1918 Paulkirchstrasse
Nazwa do roku 1939 Pawła
Nazwa do roku 1945 An den Pauli Kirche

Plac Gwarny , aktualnie skrzyżowanie, bez nazwy, ulic Fredry - Mielżyńskiego - 27 Grudnia - Gwarna .
Po prawej stronie nie istniejący budynek Banku Cukrowego w tym miejscu wybudowano Okrąglak

br /> Narożnik ulic Fredry / Mielżyńskiego w budynku byłego hotelu Monopol mieści się obecnie Zespół Szkół Komunikacyjnych im. Hipolita Cegielskiego

br /> W głębi Kościół Najświętszego Zbawiciela

br />