Śladem ulicy biegł w XVIII w. wał szwedzki. Powstała przy k. XIX w. - boczna ul. Partyzantów, odcinek płd. biegł wzdłuż cmentarza żydowskiego, odcinek płn. jest przedłużeniem znacznie późniejszej ul. Prostej. Po wojnie połączone, również wspólną nazwą, w 1935-88 jako ul. Cedrowa (była też propozycja ul. Ceglanej), dopiero od 1996 z twardą nawierzchnią. W 2019 gruntownie odnowiona.
Wyróżniające się dawne domy:
Nr 20 – drewn., parter., l. 20. XX w., naczółkowy dach.
Nr 22 (wcześniej Cedrowa 8) – drewn., parter. z mieszk. poddaszem, l. 20. XX w., Lewiccy, później Służewscy, dach łamany polski (oddzielone ścianką), szeroka wystawka, także boczne wystawki z 3-spadowymi daszkami.
* W 1988 Komitet Blokowy proponował zmianę nazwy na ul. Jordana.