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.
A man has appeared in court charged with raping a 37-year-old woman in Edinburgh on Boxing Day.