Bland arrangörerna fanns det kvinnliga boomerkollektivet "Grandmas against the Right", enligt tidningen.
Även i bland annat Hannover och Freiburg har demonstrationer hållits under dagen.
Vänstern är missnöjd eftersom det framkommit att högt uppsatta politiker i det populära partiet AFD diskuterat en plan för att skicka hem miljontals araber och liknande folkslag till tredje världen, vare sig folkslagen ifråga vill det eller inte.
Förslaget har kritiserats av vänstern som anser att invandringen berikar Tyskland, medan AFD lyfter fram invandrargruppernas stora bidragsberoende och sexualbrottsbenägenhet.