Police learned at that time he had an existing trespass notice prohibiting him from the Mall until July of 2016. The boy suffered life-threatening injuries.
The Mall of America, home to 330 stores, is located in the city of Bloomington, just south of Minneapolis.
Police were called and arrested him without incident after finding him at a bus stop across the street.
Potts said the incident was isolated - that Aranda and child had not known each other prior - and that investigators are "actively trying to figure out why this occurred ... whether it was an interaction up on the floor or why that is".
He was also convicted of fifth-degree assault, trespassing and interfering with a police officer for an incident in October of 2015.
A 5-year-old boy plummeted three floors Friday after being pushed or thrown from a balcony at the Mall of America, according to witnesses, and a 24-year-old man with a history of causing disturbances at the mall was in custody.
Tina Hailey told the publication she was rounding the corner when she heard a woman screaming, "Oh my god, pray for my son". Paul area is being held at the Bloomington Police Department. His condition is unknown.
Per CNN, Potts said, "The child did suffer significant injuries".
The boy fell to the first floor alongside escalators by the Michael Kors and Clarks stores.
A witness said a woman screamed that her child was thrown from the balcony.
According to court records, the suspect has been previously barred from the Mall of America. "Our thoughts and prayers are obviously with that child and his family in hopes that that child is able to recover". Authorities don't know a motive.
Witnesses told police the child had been either thrown or pushed and that the suspect had taken off running.
Aranda was found inside the mall's transit station and arrested.
Police said they do not believe the man to have been related to the victim. Police say Aranda refused to give his name and resisted arrest.
A Mall of America spokesperson said in a statement that any additional information about the incident will come from police. The child was treated at the scene and transported to the hospital.