The woman, named only as Carole, 35, was told that the garment, a swimsuit that covers most of the body, was "inappropriate" clothing for a public baths.
Pool staff said her three-piece Islamic swimsuit she bought in Dubai - consisting of a headscarf, tunic and trousers - was against pool regulations and unhygienic.
They had "reminded her of the rules that apply in all [public] swimming pools which forbid swimming while clothed," said Daniel Guillaume, a manager at the pool in the suburb of Emerainville.
The ban was imposed as President Nicolas Sarkozy's government is considering an outright ban on all Islamic dress, such as the head-to-toe burka or niqab, that it considers a "sign of subservience" and "not welcome" in France.
Muslim women in burkini
"Burkini" is derived from the words bikini and burka.
Carole, who converted to Islam aged 17, said that one lifeguard had initially given her permission to wear the garment.
