Iš pradžių Minijos gatvė tai buvo antroji – dubliuojanti dabartinę Nemuno gatvę – gatvė – kelias. Jis egzistavo jau XIX a. viduryje ir kurį laiką vadinosi Hohe Strasse – Aukštoji gatvė. Po to, kai 1918 m. Smeltės priemiestis susijungė su miestu, ši gatvė (nuo celiuliozės fabriko) iki Smiltelės upelio pavadinta Muhlentor Strasse – Malūnų vartų gatve. Tarybiniais metais pervadinta į Minijos gatvę.