Town officials revealed the gruesome discovery.
"They found the burned remains of a female," town supervisor Christopher St. Lawrence said.
Earlier, the Monsey Fire Department had responded to a small blaze at the snow-covered park.
The victim's age, race and identity are still unknown.
"We have no reason to believe, none at all, that this was somebody who was abducted within the park and murdered," Det. Lt. Brad Weidel said.
As officers kept visitors from the park, police say they are in the process of reaching out to this Rockland County community in hopes of learning more.
"One of the things that we would certainly look at is people, students from the high school that may have been absent today. We're looking at all of our missing persons. We are working with the school districts," Weidel said.
Searching through snow banks and the surrounding area for evidence, police did find some items, but don't know if they are connected to the case.
A $5,000 reward is being offered in hopes of finding someone who knows who she is, who killed her and who set her on fire.