Hiše v današnji Prešernovi ulici so prvotno spadale v Mesto, kasneje pa v Zgornji trg. Ulico so poimenovali po pesniku leta 1934, med okupacijo pa so jo Nemci preimenovali po svojem poetu v Schillerstrasse.
V Prešernovi ulici je bila včasih gostilna Pri puščavniku.
