The robbery happened on Friday at the Fulton Bank at 2100 Street Road.
Police say the suspect, 22-year-old Maurice Ray, entered the bank at 4:55 p.m. and gave the teller a note which demanded money and said he had a gun.
The teller turned over an undisclosed amount of cash and Ray fled on foot, discarding some of his clothing, police said.
Police searched the area for about 40 minutes until they noticed a taxi pull up to the McDonald's on Street Road.
Officers entered the restaurant and saw a man fitting the description of the suspect.
While trying to arrest him, police say Ray struggled and even threw two chairs, hitting a police K9 and its handler.
Police say officers used a Taser on him, but Ray managed to continue to fight until he was finally subdued and taken into custody.
No police officers, or the K9, were injured.
Police say Ray admitted to robbing the bank. He was arraigned and ordered to be held on 10% of $150,000 bail.