Starszy odcinek ulicy między ul. Traugutta i ul. Kościuszki powstał przed 1860 r. W tym roku przedłużono ją do linii kolejowej. Ulica otrzymała niemiecką nazwę w 1862 r. dla upamiętnienia rodziny Lösch, która zamieszkiwała przy tej ulicy oraz wielokrotnie wspomagała miasto datkami pieniężnymi.

W 1945 r. zniszczone zostały pojedyncze kamienice na starszym odcinku ulicy oraz przy skrzyżowaniu z ul. Kościuszki i bliżej linii kolejowej. W latach 60/70. wyburzono kamienice między ul. Komuny Paryskiej i ul. Kościuszki po wschodniej stronie oraz na tym samym fragmencie kamienice przy skrzyżowaniu z ul. Kościuszki po stronie zachodniej. W latach 90. i na początku XXI w. w większości uzupełniono luki w zabudowie mniej lub bardziej udanymi budynkami. Po wojnie ulica otrzymała imię gen. Ignacego Prądzyńskiego (1792-1850), wybitnego stratega, jednego z przywódców powstania listopadowego, a także twórcy planu budowy Kanału Augustowskiego.