Police revealed 53-year-old Jean Campbell was spotted on CCTV at 10.30pm on Friday near to Cranhill Park in Glasgow, where her body was found the following morning.
The details emerged as police said she had been subjected to a "particularly violent" assault.
She was seen walking in the area around Bellrock Street, next to the park, wearing pyjama bottoms and a black three-quarter length puffer-style jacket with a black hood
Detective Chief Inspector Colin Carey said: "Jean had suffered a particularly violent attack which has led to this murder investigation.
"The murder investigation has taken on a number of different strands, including the seizure of CCTV information around the area and house-to-house enquiries.
He said a large team of experienced officers was helping to carry out door-to-door inquiries at the 300 houses around the park's perimeter. He said they were determined to get to the bottom of what has happened to Mrs Campbell and identify the person who is responsible.
He added: "There are a number of forensic examinations that are ongoing at this particular point and that is forming a major part of the investigation.
"I need people who knew Jean, from the area - a 53-year-old local women, she is a wife, she is a mother, her family are absolutely distraught about what has happened as a result of this incident.
"Anyone who saw Jean please come forward with any information at all and anybody who has any concerns about any individual they know who may have seen or been involved in this incident, please come forward and let us know."
Mrs Campbell was seen by a family member at around 5pm on Friday. She left her flat in Bellrock Street to walk her German Shepherd. Her dog was later found in Cranhill Park off Bellrock Street.
An incident caravan is parked at the scene, near to a community centre, and dedicated phone lines have been opened for the case.
Around the park, uniformed officers are positioned in temporary shelters while others patrol the area.
Superintendent Martin Cloherty reassured local residents that police patrols in the area had been increased.
He said: "There is a real strong sense of community in the Cranhill area, and the relationship between the community and the police is very good, so we will be using our contacts throughout the area to get public reassurance messages out there.
"The level of violence within this area has reduced this year.
"What we have noticed in the last couple of months is a slight increase in low-level youth disorder and we've responded to that.
"We have listened to the concerns of the communities, and we have increased the number of officers in the area."
Meanwhile, a 31-year-old mother-of-two, who asked not to be named, said she was afraid to go out at night.
She said: "There was someone just out walking their dog and she was murdered for no reason, it is scary as well when you have young children.
"I think there is a fear in the community. No-one is wanting to go out after dark. I am not going out at night now."
Local councillor Frank Docherty said the community was devastated by the murder.