The shooting happened around 7:39 p.m. at Seabrook Park in the 700 block of Langdon Street.
Police said the first victim, 28-year-old Quentun Harley, was listed in critical condition at an undisclosed location. The second victim, 16-year-old D'Angelo Baldwin, received minor injuries during the shooting.
The suspect in the shootings has been described as a black male with a close haircut, wearing green shorts and a blue t-shirt. The suspect arrived at the park in a light colored SUV, and fled the scene on foot.
Anyone with information about the incident is asked to contact the Fayetteville Police Department at (910) 433-1856 or Crime Stoppers at (910) 483-TIPS.