Flera av kvinnorna ska ha omringats av grupper av tafsande män, enligt kvinnornas anmälan. Sammanlagt 18 kvinnor ska ha utsatts.
– Vi kommer nu att utreda varje enskilt fall, sade en talesperson för tyska polisen till tidningen.
Asylsökande gripna
Polisen har gripit tre män mellan 28 och 31 år. De tre gripna, som är asylsökande, tillhörde en större grupp män, enligt polisen.
Massövergrepp mot kvinnor är ett stort samtalsämne i Tyskland efter en uppmärksammad händelse på nyårsnatten, då hundratals kvinnor utsattes för sexuella ofredanden utanför centralstationen i Köln.
Många av förövarna hade utländsk bakgrund, vilket utlöste en hätsk debatt om invandringspolitiken.