I Skælskør Lystskov er der mange stier, en af dem snor sig smukt langs vandet i en gammel bevoksning af ege. Højt hævet ligger den hvide funkisbygning, Gigthospitalet fra 1933. Skælskør by blev valgt som det helt rigtige sted for gigtpatienter, fordi der her blev registreret flest solskinstimer i Danmark. Heraf også navnet "Solskinsbyen".
Ude i selve Lystskoven har kommunen opbygget tidligere tiders anløbsbro. Her kunne man sejle til inde fra byen. Anløbspladsen og trappen er genskabt i begyndelsen af -90erne.
Går man ind i midten af skoven kommer man til vandrerhjemmet "Skælskør Lystskov", der blev indviet i foråret 1998. Den åbne skovlysning bruges i dag fortsat til den traditionsrige børnefugleskydning, der har været afholdt siden 1847, ligesom der afholdes musikarrangementer m.v.