Local public prosecutor Reza Shah-Karami told the official news agency IRNA that the men were called Mahmoud Moqimi, Mohammad Sharei and Davoud Sharei.
The report said that they had been charged with rape.
They were hanged at dawn on Sunday.
On Thursday, the state-run daily Etemaad-e Meli wrote that Mahmoud, 27; Mohammad, 24; and Davoud 28 had been charged with disrupting the peace and hooliganism.
It added that the State Supreme Court had upheld their death sentences despite the fact that the three men had no criminal record.
The three men were related to each other.
Iranian authorities routinely execute dissidents on bogus charges such as armed robbery, drug trafficking, and rape.