The robbery happened shortly after 9 a.m. Tuesday at the Capital One Bank in the 6100 block of Greenwood Road.
Both suspects, armed with a handgun and a long gun, entered the bank and fired a shot into the ceiling.
After getting an undisclosed amount of money, the men fled in a burnt orange Dodge Challenger with a white stripe. The car was later recovered.
Police say no one was injured during the robbery.