Парк — один з найстаріших у місті. Постійно діють атракціони, кільцева дитяча залізниця, картинг-центр, розташований в західній частині парку. На ставу у західній його частині розташований Літній театр. В кінці листопада, на початку грудня у східній частині парку збирається висока міська новорічна ялинка.
Більш ніж 150 років тому на місці Севастопольського парку було кладовище. Тут ховали солдатів і офіцерів царської армії, які померли в місцевому госпіталі від ран, отриманих під час оборони Севастополя в часи Кримської війни 1853 - 1856 років. За даними дніпровських істориків і краєзнавців, тут поховано більше сорока тисяч солдат.