Nazwa ulicy pochodzi od znanej już w okresie średniowiecza i istniejącej do XVI wieku osady rybackiej zwanej Piscatoria. Jej lokalizacja pokrywa się mniej więcej z przebiegiem obecnej ulicy Rybaki. Nazwa ulicy była wymieniana w aktach miejskich jako Piscatorium (Piscatoria) platea, Platea Navegii, Rybicka i Ku Rybakom[1].
Na przełomie XVIII i XIX wieku przy ulicy znajdowało się około 50 posesji, jednak jej zabudowa składała się z luźno rozrzuconych, drewnianych domostw, często niszczonych przez wylewy Wisły i trawionych pożarami.
Zabudowaniom mieszkalnym towarzyszyły też budynki gospodarcze oraz wodne młyny.
W latach 1819–1820 pod adresem Rybaki 8a wybudowano zabudowania rzeźni według projektu Hilarego Szpilowskiego i Karola Galle. Była to już druga rzeźnia pod tym adresem. Pierwsza, należąca do Skarbu Królestwa Kongresowego, powstała ok. roku 1790 na gruntach Biernackiego (tzw. Biernatczyzna, „szlachtuz”) i spaliła się w roku 1814.
W roku 1907 pod nr 6 wybudowano zakład produkcyjny Fabryki Ekstraktów Garbarskich „Towarzystwa Akcyjnego Quebracho”[2].
W roku 1925 pod nr 32 powstał budynek Szkoły Powszechnej nr 3 im. Emilii Plater zaprojektowany przez Ludwika Panczakiewicza[3]. W latach 1930–1931 pod nr 35 wzniesiono dom mieszkalny Polskiej Wytwórni Papierów Wartościowych projektu Stanisława Szcześniaka. Istnieje też Brama Mostowa, niemal od początku istnienia nosząca numer Rybaki 2 (po II wojnie światowej adres budynku zmieniono na ul. Boleść 2).
W latach 1938–1939 pod nr 14/16 wzniesiono Dom Polaków z Zagranicy im. Marszałka Józefa Piłsudskiego[4].
Pozostała zabudowa ulicy uległa zniszczeniu w 1944 roku, m.in. podczas walk o pobliski gmach Polskiej Wytwórni Papierów Wartościowych, i nie została już odbudowana; będące długo ruiną zabudowania fabryki Quebracho ostatecznie wyburzono w latach 60. XX wieku, a ulicę przekształcono w aleję spacerową[5].
Do numeracji ulicy przypisane są dwa obiekty − budynek mieszkalny Polskiej Wytwórni Papierów Wartościowych (nr 35) i pawilon przy Multimedialnym Parku Fontann[6].
↑Stanisław Misztal: Rozwój i lokalizacja przemysłu Warszawy międzywojennej [w:] Warszawa II Rzeczypospolitej 1918−1939. Zeszyt 2. Warszawa: Państwowe Wydawnictwo Naukowe, 1970, s. 45.
↑Juliusz Kulesza: Sen o Rybakach. Warszawa: Polska Wytwórnia Papierów Wartościowych, 2015, s. 99. ISBN 978-83-925114-0-3.
↑Juliusz Kulesza: Sen o Rybakach. Warszawa: Polska Wytwórnia Papierów Wartościowych, 2015, s. 84–86. ISBN 978-83-925114-0-3.
↑Jacek Wołowski: Moja Warszawa. Warszawa: Państwowe Wydawnictwo Naukowe, 1979, s. 67. ISBN 83-01-00062-7.
