Rudolfova alej byla založena roku 1820 tehdejším olomouckým arcibiskupem Rudolfem Janem Habsburským. Stala se tak první městskou parkovou plochou. V průběhu prusko-rakouské války však byla zničena. Po ukončení války město v roce 1866 vysázelo novou 710m dlouhou alej jírovců a lip dle projektu arch. Maxe Machánka. Tato alej se tak stala základem dnešní parkové úpravy Smetanových sadů. Obnova aleje byla započata roku 2009. Dnes ji tvoří 108 ks lip velkolistých vysazených 3.12. 2016 za hojné účasti olomoucké veřejnosti.