Jamie Hall, 22, made no plea or declaration during a private hearing at the city's sheriff court on Monday.
Prosecutors allege he carried out the sexual assault in the city's Spring Gardens.
Mr Hall, from Edinburgh, was remanded in custody ahead of his next court appearance.

13 October 2016 Last updated at 00:23 BST
Many analysts think Sony's kit will outsell rival headsets from HTC and Facebook's Oculus division because of its lower price and the fact that more than 43 million PS4 consoles have been shipped.
Even so, they add, it is likely to remain a niche product for some time to come.
Strategy Analytics forecasts that only 3% of Brits will own a VR headset this year and the PlayStation model will account for just 7% of that number. The bulk, it says, will instead own more basic "shells" into which they can slot a smartphone.
BBC Click's Marc Cieslak put the PS VR to the test and had reservations of his own.
More at BBC.com/Click and @BBCClick.

Boxing on the undercard of Carl Frampton's loss to Leo Santa Cruz, the 26-year-old from Prestonpans went the distance for the first time.
The Commonwealth super-lightweight champion now has eight wins since turning professional.
Despite being deducted a point for low punches he won by 78-73 on two cards and 79-72 according to the third judge.
Taylor described the experience of fighting in Las Vegas as "brilliant", but felt he did not hit top gear in the ring.
"It was far from my best performance," the Scottish fighter said. "I was a little bit too eager to impress on the big stage.
"I felt a little bit tight and tense. I couldn't get my footwork going, couldn't get flowing. I never felt like I was in any danger, I felt very comfortable in the fight. I felt like I never got out of second gear.
"He was very awkward, very hard to nail clean. When I did catch him he was very good at spoiling me. It was a good learning fight for me and to good get the eight rounds in."

Jaguar Land Rover has discontinued the famous off-road vehicle, which has been exported across the world.
More than two million have been made since the original Land Rover Series began production in Solihull in 1948.
Plans to bring in stricter measures for new car emissions by 2020 meant there were "certain conditions the Defender just won't meet", the company said.
Defenders of the rich and famous
The last Defender: Is Land Rover's off-road heyday over?
More on the Defender and updates from Birmingham and Black Country
A "big turnout" of "cheering workers and media everywhere" accompanied the completion of the last Defender at about 10:00 GMT, said BBC Midlands Today's transport correspondent Peter Plisner.
"It's the death of an icon," said Simon Collins, Warwickshire and West Midlands Land Rover Club secretary.
There were cheers and sadness this morning as we witnessed the last Defender roll off the production line after almost 70 years; the longest-running production car in the world.
We heard about a family in which three generations had worked on the Defender and the Series of models before it. Some workers also chose today to retire rather than transfer to other parts of the plant.
All 700 employees who worked on the Defender were invited to a farewell event to the iconic model. Land Rover also brought in some of the vehicles from the past. It was quite a send-off.
Motoring journalist Quentin Willson said the Defender would live on.
"With some 70% of Land Rovers ever built still around we will still be able to cuddle them and see them on the road. And while we can shed a tear, there are still lots and lots of Land Rovers," he said.
A replacement model for the Defender is being developed, said the manufacturer.
A man has appeared in court charged with raping a 37-year-old woman in Edinburgh on Boxing Day.
[NEXT_CONCEPT]
The PlayStation's virtual reality headset is making its way into gamers' homes - the last of this year's three big VR hardware releases.
[NEXT_CONCEPT]
Josh Taylor remains unbeaten after a comfortable points victory over Alfonso Olvera on his Las Vegas debut.
[NEXT_CONCEPT]
The last Land Rover Defender has rolled off the production line amid cheers, ending 67 years of the 4x4 being made.