The three men identified as Hadi Jafartabar, Mirhadi Mirtaghi and Seyyed Shoja Moussavizadeh were hanged in a sports complex, the state broadcasting corporation IRIB said in a report on its website.
The government-owned news agency Fars said that the three men were convicted of rape.
Iran has sharply increased the number of public executions carried out in recent months.
Under customary Islamic practice, executions are not to take place during the holy month of Ramadan, but this year authorities have heightened repression and ignored this rule.