The police commander, identified as Akbar Bayati, was shot and killed during a gun battle with four men outside a police station in August 2004, the daily Hamshahri wrote on Sunday.
The four men had first attacked a soldier outside the building, the report said.
The groups ringleader, identified only as Mehdi B., was sentenced by Judge Seyyed Jaafar Hashemi to hang in public.
The sentence was carried out on April 20 after it was upheld by the State Supreme Court.
On Saturday, the state-run daily Resalat reported that a man, identified as Morteza F., was hanged in Adel-Abad Prison in the southern city of Shiraz.
Three other men, identified as Mahmoud A., Vahid E., and Ahmad E., were also sentenced to execution in Fars Province, southern Iran, the report added.
