Gdy fortyfikacje utraciły swoje militarne znaczenie (co nastąpiło mniej więcej w połowie XIX wieku) zostały zastąpione nowocześniejszą infrastrukturą obronną.
Sama ulica istniała w obecnym kształcie jeszcze przed włączeniem Półwsia Zwierzynieckiegodo administracyjnych granic Krakowa, a jej obecne miano zostało formalnie zatwierdzone uchwałą Rady Miejskiej w 1912 roku.
Źródłosłów nazwy sięga okresu średniowiecza i wiąże się z bractwem zwierzynieckich włóczków – specyficzną grupą zawodową trudniącą się transportem drewna rzeką Wisłą. Bractwo dysponowało ponadto przywilejem tzw. stróży rybnej, co potwierdzają dokumenty z 1610 roku. Włóczkowie osiedlali się przede wszystkim na Zwierzyńcu i Smoleńsku; tradycja przypisuje im również związek z krakowską legendą o lajkoniku.
Pod koniec XX wieku plac przy ulicy zajmował parking samochodowy, na którym 10 października 1991 roku w godzinach wieczornych doszło do zabójstwa piosenkarza Andrzeja Zauchy i postrzelenia aktorki Zuzanny Leśniak przez francuskiego reżysera Yves'a Goulais. W wyniku postrzału artysta zginął na miejscu, a ciężko ranna aktorka zmarła w Szpitalu im.