The three men, understood to be Algerian, were arrested this week in a Paris hotel in connection with raping the woman.
The attack reportedly took place in the large Champs-de-Mars garden, located to the south-west of the tower.
One of the men is suspected of making contact with the woman on Facebook and arranging a date in the French capital.
The victim had been chatting with an unknown man on Facebook for quite sometime and had recently agreed to meet him. She said that she had been invited by the man to ‘drink Coca-Cola and eat strawberries and grapes’.
The victim said that she had planned to meet the man in Champ de Mars, a park beneath the Eiffel Tower.
However, when she reached the place, she was dragged into the bushes by the accused and his two accomplices, bound, gagged and raped by them. She told the police that her ordeal came to an end when two joggers heard her screams and went to help her.
The prosecutor’s office confirmed the men have been remanded in custody, DailyMail reports.
It is not clear when the incident took place.