The incident occurred on Saturday (August 3), when the man was spotted carrying a satchel by a cinema manager, according to The Plain Dealer.
An off-duty police officer and the cinema manager searched the man's satchel, and are said to have found a gun, two magazines and multiple knives.
Police issued a search warrant following an investigation and eventually arrested the man on Monday evening (August 6), with charges pending.
This latest incident comes weeks after James Holmes killed 12 and injured more than 50 by opening fire at an Aurora, CO screening of The Dark Knight Rises.
Holmes was formally charged with 24 counts of first degree murder as well as 116 counts of attempted murder last week.
He could face the death penalty if convicted on those charges. Holmes returns to court on Thursday (August 9).