Pasta iela jeb Poststrasse savu nosaukumu ir mainījusi vairākkārt. Tas protams, ir saistāms ar varas maiņām Latvijas teritorijā. Sākotnēji tā bija Poststrasse jeb Pasta iela, šis nosaukums saglabājās līdz 1939.gadam. No 1939.gada līdz 1940.gadam iela tika pārdēvēta par Virspavēlnieka ielu. No 1940. lidz 1948.gadam iela atkal tika pārdēvēta par Pasta ielu. No 1948.gadam līdz 1990.gadam iela nodēvēta par Komjaunatnes ielu. No 1990.gada iela ir atguvusi Pasta ielas nosaukumu.