Po današnji Prešernovi ulici je v rimskem času tekla grobiščna cesta. V srednjem veku je ulica predstavljala tržno ulico, saj so se tu odvijali srednjeveški sejmi. Do 15. stoletja ulica ni imela posebnega imena, označevali so jo kar z besedo Trg. Potem ko so leta 1445 ob mestnem stolpu postavili žitno mero, je ulica dobila ime Žitna ulica. Pozneje se je preimenovala v Gosposko, saj so tu prebivali predstavniki višjih slojev družbe.