Pierwszy raz nazwa „Nemitzerstraße” pojawiła się w 1860 roku, gdy przedłużono w kierunku pól należących do wioski Niemierzyn odcinek obecnej Alei Wyzwolenia zwany Mühlenstraße, będący wówczas częścią składową ulicy Słowackiego prowadzącej poprzez most na potoku Klingende Beek do młyna Słodowego. Przedłużeniu temu nadano nazwę ulicy Nemitzerstraße. Obecnie jest to odcinek ulicy Krasińskiego od wylotu ulicy Słowackiego do ulicy Niemierzyńskiej.
W 1945 roku nadano jej nazwę ulicy Wilsona, którą zmieniono w marcu 1952 roku na miano ulicy Rewolucji Październikowej. Od 28 lutego 1991 roku nosi nazwę ulicy Niemierzyńskiej.