Het strandpark Scheldeveste werd in 1999 afgewerkt. Het werd gebouwd op een historische locatie fort Frederik Hendrik
De oorspronkelijke vesten en kreken werden behouden en uitgebreid met enkele nieuwe waterpartijen.
De huizen zijn privé-eigendom en het park zelf wordt geëxploiteerd door Roompot-vakantieparken. Vakantiegangers in Scheldeveste kunnen dus ook genieten van de faciliteiten van de Roompot, zoals de Koos Konijn club, discodans en de knutselclub.
Groenaanplanting en hagen vormen natuurlijke wind- en zichtschermen. In het midden van het park is een speeltuin aangelegd op een eilandje. Speeltuigen voor kinderen zijn ook over het park verspreid. In de onmiddellijke nabijheid is er eveneens een overdekte speeltuin en een minigolf.
In het park is er een overdekt zwembad met glijbaan, kinderbad, snelstroom en massagestralen. In de sporthal kan men tennissen of squashen
.
De straten in het park zijn verkeersarm. Voor de kleinsten is het dan ook een fietsparadijs.