W 2016 rozpoczęto budowę budynku wielorodzinnego na posesji Olszowa 14. Historia thumb|Most Kierbedzia i Praga widziane z wieży Zamku Królewskiego, na prawo od mostu wzdłuż brzegu rzeki ulica Olszowa (fot. Konrad Brandel,1873) thumb|Most Kierbedzia widziany z okolic ulicy Olszowej (lata 1890–1900) thumb|Budynki fabryki maszyn młyńskich C. Skoryny przy Olszowej 14 (około 1905) thumb|Fragment ulicy Olszowej z dawną nawierzchnią brukową oraz dom Wendów pod numerem 12 (2015) Według Jarosława Zielińskiego ulica Olszowa powstała w roku 1775, kiedy zbudowano most Ponińskiego, rozstawiany na łodziach między brzegami Wisły. Jego praski koniec położony był u wylotu ulicy Brukowej. Wówczas wytyczono drogę nad brzegiem na południe od mostu, a na jej północnym końcu urządzono przystań, w której zimą cumowano jego elementy.
Nazwa Olszowa została nadana w 1792 roku tej właśnie drodze, biegnącej wzdłuż brzegu Wisły. W początkach istnienia występowała także pod nazwą Olchowa. W końcu XVIII wieku stało przy niej 13 domów, dworek i rzeźnia.