Jamie Hall, 22 år, gjorde ingen vädjan eller förklaring under en privat förhandling vid stadens sheriffdomstol på måndagen.
Åklagare hävdar att han utförde sexuella övergrepp i stadens Vårträdgårdar.
Mr Hall, från Edinburgh, häktades inför nästa rättegång.
En man har dykt upp i rätten anklagad för att ha våldtagit en 37-årig kvinna i Edinburgh på boxningsdagen.