On Tuesday, officers said 19-year-old Jamesha Sparrow was arrested and charged with second-degree murder.
It happened around 3:30 p.m. at College Lakes Park in the area of Rosehill Road and Tranquil Drive.
Woman fatally stabbed in Fayetteville park
Officials said the victim, 36-year-old Amanda Rollins, was transported to Cape Fear Valley Medical Center in critical condition, where she died from her injuries.
Reports suggest three people became involved in a physical altercation with Rollins, and during the struggle, she was stabbed.
Sparrow was booked into the Cumberland County Detention Center under a $350,000 secured bond.
Officers said the crime was not random and that the two women knew each other prior to the altercation.