De skäggiga männen, som var iklädda islamistiska dräkter, fick uppenbarligen en chock när de besökte nakenbadet i Geldern i Nordrhein-Westfalen.
Synen av barnfamiljer som badade utan badkläder fick dem att börja skrika "Allahu akbar" och häva ur sig skällsord på arabiska.
– De sa att vi kvinnor var horor och att de skulle utrota oss, berättar en mamma som var på plats i WAZ.
Efter att personalen misslyckats med att få muslimerna att lämna badhuset tillkallades polis, som tog männens identitetsuppgifter och förde dem därifrån.
Mamman berättar att männen, som hade sydländskt utseende, knappast var asylsökare eftersom de talade utmärkt tyska.
– Men detta förakt och denna aggressionspotential skrämmer mig verkligen, säger hon.