15.maija prospekts Vecliepājā laika gaitā ir vairrākkārt mainījis savus nosaukumus, kas, protams, ir saistāms ar varas maiņām Latvijas teritorijā. Savu nosaukumu tas ir ieguvis 1938.gadā, tas aptvēra Olimpijas sporta laukumu un beidzās pie Kūrmājas (mūsdienās daļēji tā ir arī Roņu iela). No 1940.gada 21.augusta tas tiek pārdēvēts par Sarkanās flotes prospektu, 1942.gadā - par Pulkveža Lomeiera gatvi. 1950.gadā tas iegūst 1.Maija ielas nosaukumu, bet no 1955.gada tā tiek dēvēta par Zvejnieku aleju, kā to dēvē arī mūsdienās.