11 października 1854 r. doszło do ogromnego pożaru miasta, który spowodował spłonięcie wszystkich domów na ul. Pięknej, ul. Warszawskiej (dzisiejsza ul. Józefa Piłsudskiego), ul. Prospektowej (dzisiejsza ul. Mieczysława Asłanowicza), ul. Długiej (dzisiejsza ul. Ignacego Świrskiego) i dróg łączących te ulice. Pożar rozpoczął się na ul. Pięknej 334, straty były ogromne: spłonęło 245 domów, 31 domów rozebrano na skutek próby przecięcia ognia. Pożar pochłonął prawie ¾ całego miasta.mały|Ulica Kazimierza Pułaskiego w latach 1935–1942. Po prawej widoczna hala targowa.|lewo|243x243pxW okresie dwudziestolecia międzywojennego na ulicy znajdowało się wiele sklepików, butików, hoteli, restauracji, a powozy konne służyły jako taksówki. Ulica ta była jedną z głównych atrakcji turystycznych miasta. W 1933 r. nazwę zmieniono na ul. Kazimierza Pułaskiego.
W 2005 r. ulica została zmodernizowana w zachodniej części (od ul. Stanisława Moniuszki do ul. Armii Krajowej). Modernizacja obejmowała wymianę chodników i budowę nowych miejsc parkingowych. W latach 2008-2010 wyremontowano pozostałe części ulicy od ul. Stanisława Moniuszki do ul. Floriańskiej. Przebudowa obejmowała budowę zjazdów, zatoki autobusowej, urządzenie terenów zieleni, nowe oświetlenie, budowę kanału deszczowego oraz oznakowania pionowego i poziomego.