Officers say the man walked into the United Security Bank on Shaw and Crystal Avenues and handed the teller a note that demanded money.
The teller gave the man an undisclosed amount of cash, and he ran away, heading south of the bank.
Police are reviewing surveillance video to get a description of the suspect. They do not believe the man had any weapons.
No one was injured in the robbery.