Az első szakasz, a Bajcsy-Zsilinszky út 9. és a Hajós utca között, az 1760-as években a Krall Gasse, 1786-ban Zwei Mohren (Két Szerecsen utca), majd 1874-től a Szerecsen utca nevet viselte.
A másik szakasz, a Hajós utca és Liszt Ferenc tér 2. között, 1770-től a Kéményseprő utca (Rauchfangkehrer Strasse) nevet viselte. (Mindkét szakasz nevét 1850-ben magyarosították.)[1]
Nevezetes épületek
Paulay Ede utca 14.
A 14. sz. alatti háromemeletes épületet eredetileg kétemeletesként építette Diescher József 1845-ben.
Paulay Ede utca 33.
Kétemeletes klasszicista lakóház, amely eredetileg egyemeletesként épült 1833-ban Pollack Mihály tervei alapján. A második emeletet 1860-ban építette rá Wieser Ferenc.[1] Homlokzata 4-5-4 ablaktengelyes.
A 35. sz. alatti art deco stílusú színházépület 1994 óta az Új Színház épülete.
Lajta Béla tervezte az épületet, teljesen zárt homlokzattal, fölötte magyaros rajzú, vörösrézlemez borítású pártázatos koronával. Az eredetileg a Parisiana mulató céljára készült épületet 1919-ben alakították át színházépületté. Számos néven működött itt színház, a Revü Színháztól a Blaha Lujza Színházon át a Thalia Színházig.
Az épület eredeti megjelenésének visszaállításár célozta az 1990-es rekonstrukció.