Randalparken er en stor grøn kile, der er anlagt for at fastholde den grønne struktur, der deler Fredericia op i bydele af en hensigtsmæssig størrelse og for at skabe afstand mellem et industriområde og et bolig-område.

Den "nyplantede skov" er nu 10-15 år gammel og har karakter af en skov, og der er opstået et rigt fugle- og dyreliv i området. De arealer, der ønskes friholdt for skov, afgræsses med dyrehold.
Der er etableret et stisystem, så området er tilgængeligt.
Fri entré hele året.