The new urinals, housed in flower boxes, aren't subtle -- they're fully exposed on street corners, are painted bright red and have nearby signs advertising their presence.
One in particular, located near the Notre-Dame cathedral, has drawn attention for its view of the River Seine.
Officials say the urinals are eco-friendly -- they will harness nutrients in waste to produce compost for parks and gardens. According to the statement, one year of a person's urine holds enough nitrogen, phosphorous and potassium to fertilize 400 square meters of wheat.
However, these features have done little to calm the ire of local residents, who have written to the town hall in protest.
"I think installing a urinal in the streets of Paris for those who don't respect their surroundings is a good idea, but in my opinion, this model is not attractive at all, and where it's been set up is not appropriate at all," one man told reporters.
Another resident complained that "it is definitely a desirable and historic neighborhood, but seeing people urinating right in front of your door is not the nicest thing."
A centuries-old tradition
Public urinals, or pissoirs as they're known in French, have a long history in Paris, dating back to the late 1800s when they were installed for men traveling to and from work.
"In London, this is where the phrase 'spend a penny' came from, as it cost a penny to use these facilities -- the equivalent of buying a loaf of bread in those days," Martin told CNN.
Meanwhile some Parisian public toilets became "almost ornamental, due to their decorative features," said Martin. He added that the buildings had the added advantage of offering space for advertisers.
But centuries after the first pissoirs were installed in Paris, women are still not being adequately catered for, said Martin. "The trouble today is the inequality for women," he said, adding that in the UK, various proposals for female urinals had been rejected on the grounds that they exposed women in public.