The Times-Picayune reports Abdel Rahim Muhammad was also found guilty Tuesday of conspiracy to commit money laundering.
Prosecutors say Muhammad entered the bank shortly after it opened on July 21, 2009. He disarmed the security guard and then demanded cash. A teller surrendered $7,049.
Muhammad faces a possible life imprisonment for the bank robbery and up to 20 years for the money-laundering conviction.
Sentencing is scheduled for Feb. 29.