Gatvės vardas apima buv. dvi gatves: Donelaičio (Parko) ir Geležinkelio stoties; jų sandūroje – dab. S. Daukanto gatvė. Senesnė pirmoji atkarpa, ji jau XIX a. pirmoje pusėje vadinta Park Strasse. Šiame rajone galvota kurti miesto parką, pradėta jį užsodinti, bet vėliau jis sunyko. XX a. pirmoje pusėje lietuviai Parko g. pradėjo vadinti Donelaičio g.. Geležinkelio stoties g. išplanuota apie 1875 m., kai pastatė stotį. Ji taip vadinta iki Antrojo pasaulinio karo. Tarybiniais metais abi gatvės pavadintos S. Nėries vardu. (Salomėja Nėris – Bučinskaitė – Bučienė (1904-1945), Lietuvos TSR liaudies poetė, Klaipėdoje nėra gyvenusi).
XX a. pr. šalia gatvės pastatyta mokytojų seminarija, mergaičių licėjus (Konservatorijos fakultetai), prieglaudos, trečiajame dešimtmetyje – Raudonojo Kryžiaus ligoninė.