Police Chief Michael McGrath said they arrested Jazzalyn Primous, 19, and Lawrence Butler, 22, both of Cleveland.
McGrath said the arrests were the result of investigative leads and interviews by the Cleveland Division of Police Fourth District Detective Bureau.
Fourth District Detectives arrested and charged both Primous and Butler with aggravated robbery.
The suspects are alleged to have robbed movie patrons at about 11 p.m. Tuesday night.
Primous and Butler were arrested without incident Wednesday at 12:05 p.m. at E. 115th Street and Harvey Avenue.
In a statement released late Wednesday, Shaker Square Cinemas' Ken Young tells Channel 3 News:
"All of us at Shaker Square Cinemas were shocked by the malicious attack last night on five of our patrons, who were assaulted and robbed by two persons armed with a club while the victims watched a movie inside our theater #2."
"Upon learning of the attack, our manager immediately called 911 to report the crime and the injuries. Cleveland Police, Shaker Square private security and Cleveland Emergency Medical Technicians arrived a few minutes later to provide medical help to the injured patrons and transport them to the hospital."
"Meanwhile, our employees provided as much information as they could to the authorities and turned over a surveillance tape."
"We are sorry this terrible incident occurred in our theater. Our hearts go out to each patron who was brutally attacked during this random crime."
"We are grateful for the quick response by the Cleveland Police who have already apprehended the two suspects responsible for the attacks. We have never had this kind of incident occur in the history of the Shaker Square Cinemas. We strive to provide a safe and enjoyable environment for all our patrons."
"We have immediately increased our security inside the theater complex. Shaker Square Cinemas is also reviewing our internal security measures and will do our best to make sure this random type of attack never happens again."
"The terrible attack last night is difficult for all of us. We treasure the family-oriented atmosphere at Shaker Square and are committed to working with the community to preserve that atmosphere."