Trasa ulice formirana je tokom austrougarske ere. Šetalište je prvobitno nazvano Kalajeva promenada, po zajedničkom ministru finansija Austro-Ugarske monarhije i tadašnjem upravitelju Bosne i Hercegovine – Benjáminu Kállayu.
Nakon Prvog svjetskog rata i uspostave Kraljevine SHS, Kalajeva promenada je preimenovana u Vilsonovo šetalište, a tokom Drugog svjetskog rata, od 1941. do 1945. i perioda marionetske NDH šetalište se zvalo Musolinijevo šetalište, prema italijanskom fašističkom vođi. Nakon rata ponovo je nazvano Vilsonovo, a tokom perioda od 1960. godine dodijeljeno mu je novo ime, Omladinsko šetalište. Današnji naziv ponovo mu je vraćen 1993. godine.
Šetalište
Ulica Vilsonovo šetalište je važna ulica za Grad Sarajevo, međutim u popodnevnim satima i tokom vikenda ulica je zatvorena za saobraćaj tako da šetalište postaje rekreacijsko područje. Dužinom ulice postoji 480 stabala lipe i kestena.