Prvobitno se zvalo Kalajeva promenada, po austrougarskom ministru. 1918. preimenovana u Vilsonovo šetalište po američkom predsjedniku koji je stvorio Kraljevinu SHS. 1941. preimenovano u Musolinijevo šetalište. 1945. u Omladinsko šetalište, a 1993. vraćeno u Vilsonovo šetalište.