De fire omtales som samvittighetsfanger. Alle tilhører Irans kurdiske minoritet, og de er sunnimuslimer.
To av de dødsdømte mennene er brødre. Alle fire ble pågrepet i 2009, anklaget for å ha vært innblandet i drapet på en høytstående sunnimuslimsk religiøs leder som sto på god fot med det sjiamuslimske prestestyret i Teheran.
De har avvist alle anklagene, og viser blant annet til at de ble fengslet flere måneder før drapet fant sted.
- LES OGSÅ:
Rettssaken mot dem skal ha vart i bare 10 minutter, og de ble dømt uten at de fikk møte sin advokat, ifølge kilder som IHR har kontakt med.
Seks andre som er dømt i saken, ble henrettet i desember 2012, men henrettelsene av de fire ble utsatt som følge av internasjonal oppmerksomhet.
Nå har imidlertid familiene til de fire fått beskjed om at de skal henrettes og at de har møtt dem for siste gang, skriver IHR i en pressemelding.
Den siste tiden har det vært en økning i henrettelser av samvittighetsfanger. Mange av dem tilhører etniske og religiøse minoriteter. Blant de henrettede er den politiske fangen Gholamreza Khosravi Savadjani, som ble dømt for forbindelser med en iransk opposisjonsgruppe.
Henrettelsene skjer samtidig som verdenssamfunnet forsøker å få på plass en avtale om Irans omstridte atomprogram.