Vītolu iela(Weidengasse), līdz 1836 gadam saukts ielas posms no Graudu ielas līdz Toma ielai. Aiz Toma ielas atradās ganības un pusceļā līdz Uliha ielai bija uzcelts žogs, kas pasargāja pilsētu no klejojošām smiltīm. Šo ielas posmu sauca par "Griez atpakaļ"(Kehrwiederstr.). Ar 1881 gadu iela no Graudu ielas jau stiepjas līdz tagadējai Vittes ielai(PSRS laikos Puškina iela). 1941 gada jūnijā, vācu uzlidojumos Liepājai pilnībā nopostīta.

Vītolu iela Krievijas Impērijas laikos, pastkarte pirms 1910g.