An undocumented Honduran immigrant who is charged with killing a Peruvian nanny in a New Jersey park did not know his alleged victim, authorities said.

Jorge Rios, 33, was charged with murder, felony murder, kidnapping and aggravated sexual assault in the death of 45-year-old Carolina Cano, the Hudson County Prosecutor's office announced.

Cano's body was found in the lake at Lincoln Park by the Hudson County Sheriff's office on March 24 but police did not expect foul play at the time, ABC 7 NY reports.

Scroll down for video

Jorge Rios, 33, was charged with murder, felony murder, kidnapping and aggravated sexual assault in the killing death of 45-year-old Carolina Cano

Both Rios and Cano are said to live close to the park and the nanny's roommate said that she went on a run and never came back on the 24th.

Video evidence shows Rios following Cano as she runs in the park. She is wearing headphones in the footage.

Officials from Jersey City say that the two did not know each other.

Cano's body was found in the lake at Lincoln Park by the Hudson County Sheriff's office on March 24 but the police did not expect foul play at the time

'Our understanding is that it was strangers, and he frequented the park, and we feel real comfortable that we have the right person based on his statements,' said Jersey City Mayor Steve Fulop.

Divers searched in the lake on Tuesday for more evidence in the case.

'When you understand the video, the background, and the statements, this was just a horrible situation,' Fulop added. 'The entire circumstance was a terrible thing, and the prosecutors did a great job wrapping it up quick.'

Video evidence shows Rios following Cano as she runs in the park. She is wearing headphones in the footage

The Medical Examiner's Office ruled the woman's death to be homicidal violence including strangulation and water submersion.

Rios is set to appear in court on Thursday for arraignment and his detention hearing.

He is currently being transported to the Correctional Facility in Kearny, the Hudson County prosecutor office explained to Pix 11.

Mayor Fulop stated that the patrols in Lincoln Park will be increased so residents can feel more secure.