Ulicy przyznano nazwę dopiero po 1886 r. W 1902 r. przy moście wzniesiono wielkomiejską kamienicę zwaną „Domem Fryderyka” (1902) z restauracją „Piwnica Fryderykowska”, domem towarowym i apartamentami, autorstwa budowniczego Józefa ŚwięcickiegoDerenda Jerzy red.: Piękna stara Bydgoszcz. Tom I z serii: Bydgoszcz miasto na Kujawach. Towarzystwo Miłośników Miasta Bydgoszczy. Bydgoszcz 2006. , 978-83-916178-0-9, 83-916178-5-8, 978-83-916178-5-4, 83-916178-1-5, 978-83-916178-1-6.. W 1940 r. na skutek zarządzenia hitlerowskich władz okupacyjnych kamienica ta została wyburzona, a zimą 1960 r. spaliły się dwa szachulcowe spichlerze na Rybim Rynku.
Nazwy Ulica w przekroju historycznym posiadała następujące nazwyCzachorowski Antoni red.: Atlas historyczny miast polskich. Tom II Kujawy. Zeszyt I Bydgoszcz. Uniwersytet Mikołaja Kopernika. Toruń 1997.: 1887–1920 – Speicherstraβe 1920–1939 – Szpichlerna 1939–1945 – Speicherstraβe od 1945 – Spichlerna
Nazwa ulicy nawiązuje do zespołu spichrzy miejskich stojących przy uliczce, na zachód od Rybiego Rynku.