The branch of the private Alpha Bank was damaged when two small cooking gas canisters exploded outside the building in the coastal Voula suburb.
No one was injured and there was no immediate claim of responsibility.
Anarchist groups frequently target banks in arson attacks, rattling police who are on high alert before the Aug. 13-29 Olympics.