The 28-year-old never arrived and was reportedly attacked in Cator Park in south-east London.
Ms Nessa, who taught at Rushey Green Elementary School, left her home in Astell Road, between Eltham and Lewisham, shortly before 8:30 p.m. last Friday, detectives said.
His body was found near the OneSpace Community Center, inside the park, around 7:30 p.m. the next day.
His destination was The Depot, a pub on Pegler Square in Kidbrooke Village.
“Sabina’s trip should have taken a little over five minutes, but she never reached her destination,” Detective Inspector Joe Garrity said.
“We know that the community is rightly shocked by this murder – as are we – and we are using every resource at our disposal to find the individual responsible. “
An autopsy, performed on Monday, was inconclusive.
Mr Garrity added that “good progress” was being made with the investigation and specialized officers remained at the scene, carrying out “intensive searches” and investigations.
He continued, “We are incredibly grateful to everyone who has so far stepped forward and spoken to us, but we believe there are still others who might have information that could help.
“If you think you saw Sabina or any suspicious behavior in or around the park on Friday night, please tell us. “
A man in his 40s has been arrested on suspicion of murder and released under investigation, police said previously.
Ms Nessa’s school principal Lisa Williams said her death was “hopelessly sad”, adding that she was “kind, caring and absolutely devoted to her students”.
Anyone with information should call the Incident Room on 0208 721 4266, or Crimestoppers, anonymously, on 0800 555 111