W spisie katastralnym powstałym w czasie szwedzkiego panowania, zachodnia strona późniejszej Reifschlägerstraße określona jest mianem Am Heumarkt (przy Rynku Siennym), a strona wschodnia nazwana jest Repslegerstraß. Dolnoniemieckie słowo „reepsleger”, a właściwie „Reepschläger”, pochodzi od średniowiecznego określenia zawodu powroźnika (reper, reeper, reiper): rzemieślnika zajmującego się splataniem lin, powrozów (rep, reep, reip).
W latach 1833–1835 przy ulicy wzniesiony został klasycystyczny gmach giełdy (niezachowany). Przed 1945 r. ulica zabudowana była wielokondygnacyjnymi kamienicami. W wyniku działań wojennych zabudowa została zniszczona. W okresie powojennym usunięto ruiny i gruzy przedwojennych zabudowań, a przebieg ulicy zmieniono poprzez poprowadzenie w miejscu jej początkowego odcinka nowej jezdni ulicy Wielkiej (dziś Wyszyńskiego). Nazwę Reifschlägerstraße zmieniono na Księcia Mściwoja II. Na przełomie lat 50. i 60. XX w. na pustych parcelach wybudowano kilkukondygnacyjne bloki mieszkalne ze spadzistymi dachami. Po 2016 r. przy narożniku z ulicą Kurkową wzniesiona została nowa kamienica.