The woman was walking through the park at about 23:50 when she was attacked near a bridge from Kelvin Walkway.
Police described the suspect as white, aged 30 to 40, about 5ft 10in, with a large build. He spoke with an English accent and was wearing a black hoodie, black trousers and a black face covering.
Det Supt Peter Sharp said: "This was a terrifying experience for the woman and extensive inquiries are ongoing to trace the individual responsible."
He added: "From our inquiries so far, we know that there were people in and around the park near the time of the incident and we are appealing for you to come forward with any information, no matter how insignificant it may seem. Think back, did you see someone matching this description or acting suspiciously in the area? Any information may be able to assist our inquiries."
Local area commander Ch Insp Karen Cameron said there would be an increased visible police presence in the area while inquiries continue, with dedicated pro-active patrols.
"Anyone with concerns is encouraged to speak to these officers," she said.