Police say the woman was walking with two male friends, just inside the park, near Seventh Avenue and Central Park South.
Just before 12 a.m., the group was surrounded by four men who grabbed the iPhone and took off.
Police have not released a description of the suspects.
Anyone with information in regards to this missing person is asked to call Crime Stoppers at 1-800-577-TIPS (8477).
WAKE UP WITH EYEWITNESS NEWS! Click here to download the WABC Eyewitness News Alarm Clock app from iTunes. or search WABC or 7online in the app store.
Get Eyewitness News Delivered