Nasrollah Shanbe-Zehi was hanged at the site of the bombing in the city of Zahedan after being sentenced to death by a local branch of the revolutionary court.
State media reported that 11 IRGC members died in last weeks attack and 31 others were left injured.
The governor of Zahedan Hassan-Ali Nouri had earlier accused agents of the Global Arrogance, or United States, of carrying out the attack. His comments were mirrored by Foreign Ministry spokesman Mohammad-Ali Hosseini, who said that an investigation into the attack found that it was masterminded from abroad.