Aleja Gwiazd Sportu została utworzona dla upamiętnienia otwarcia skoczni im. Adama Małysza w Malince.
Aleję tworzą pamiątkowe tablice wykonane z brązu, wmurowane na głównym deptaku przy wiślańskim rynku (Pl. Hoffa). Otwarcie Alei Gwiazd Sportu nastąpiło we wrześniu 2008 roku, kiedy to zostały wmurowane dwie tablice – pierwsza startowa, upamiętniająca m.in otwarcie skoczni w Malince i druga z nazwiskiem Adama Małysza, największego sportowca w historii Wisły, jednego z najwybitniejszych sportowców w dziejach Polski.
W kolejnych latach wmurowano tablice z nazwiskami Janusza Rokickiego – wicemistrza paraolimpijskiego z Aten 2004, Apoloniusza Tajnera – trenera polskich skoczków, pod którego wodzą największe sukcesy osiągnął Adam Małysz, Jana Szturca – pierwszego trenera klubowego Adama Małysza, oraz Jana Kawuloka – wiślańskiego olimpijczyka, Jana Legierskiego – wiślańskiego olimpijczyka, Przemysława Salety – mistrza boksu i kick-boxingu, inicjatora Biegu po Nowe Życie.
Kolejne tablice, które będą wmurowane w Aleję Gwiazd Sportu, będą poświęcone wybitnym sportowcom, których życiowe szlaki splotły się z Wisłą.