The 18-year-old student, known only as Miss Choudhury, said she was violently shoved from behind and punched in the face by a man in Birmingham city centre 10 days after the atrocities in the French capital on November 13.
The teenager told detectives she thought she was targeted on November 23 because she was wearing Islamic headwear.
But police, who treated it as a hate crime, found no evidence of the attack after spending hours trawling through CCTV footage in and around New Street where the assault allegedly took place.
She said: "I feel shocked and really scared that someone could attack you for no reason.
"I don't feel safe at all now.
"I was walking to the train station to meet some friends when someone shoved me from behind.
"When I turned around he punched me in the face and then just went off."
She added: "I was really upset afterwards.
"I can only think it was because he saw my hijab as he didn't take my bag or anything."
Speaking of the Paris attacks, Miss Choudhury said: "It's made life harder for innocent Muslims.
"We don't want people to be killed, that's not our religion. Our religion is all about peace.
"My parents are so scared that they're telling me to take my hijab off."
Superintendent Andy Parsons, from West Midlands Police, said: "Detectives spent countless hours looking through footage from the network of city centre CCTV cameras in a bid to piece together what happened.
"The footage shows her walking normally along New Street and at no stage does she appear in distress or seen reacting to anything.
"There is no evidence she was physically assaulted and she was given a penalty notice for wasting police time."
He added: "Birmingham is a multicultural city and everyone should be free to go about their lives without fear of being verbally or physically abused simply because of who they are.
"But lying to the police is a serious offence.
"It can divert crucial police resources away from investigating real crimes and helping true victims and will lead to a fine, caution or potentially a jail term for perverting the course of justice."
