The posts were widely circulated on Twitter Wednesday night and Thursday morning, with many saying the victim of the attack was a transgender woman.
The Georgia Voice, an LGBT publication in the city, reported the victim is transgender, but noted they do not know who the victim is or how they identify.
Police told the paper they have no record of the attack, saying it must not have been reported. Atlanta Police did not immediately return BuzzFeed's message seeking additional comment.
The videos — five in total — were posted by Vine user TriAngle SquarE and show a heated argument between the victim and a group of men outside the store, identified as Stratosphere Skateboards in the Little Five Points neighborhood.
When contacted Thursday morning, an employee named Peter McBride answered the phone at Stratosphere Skateboards, but would say little about the incident, explaining, "I wasn't even at work that day."
And despite that, McBride told BuzzFeed, "The Vines look more deceiving than what really happened."
When asked if another employee who witnessed the incident could comment, he ended the call.