St.Šimkaus (buv. Palangos) gatvė buvo išplanuota XVIII a. ir vadinta Palangos vardu iki 1939 m. Tarybiniais metais, dab. St.Šimkaus ir I.Kanto gatvės nors nėra vienoje ašyje, pavadintos vieningu M.Melnikaitės vardu. Tarybų Sąjungos didvyrės Marytės Melnikaitės (1923-1943) vardas neturėjo nieko bendro su Klaipėda.