Enligt den statliga nyhetsbyrån Irna sköt "beväpnade terroristelement" på två motorcyklar mot demonstranter och säkerhetsstyrkor vid en marknad. Förutom de döda – tre män, en kvinna och en flicka – lämnade angriparna minst tio skadade människor bakom sig.
Ingen har tagit på sig ansvaret för attacken.
Iran har skakats av protester – "upplopp" enligt myndigheterna – sedan den 16 september då den 22-åriga Mahsa Zhina Amini dog i den hårdföra moralpolisens förvar dit hon förts för att ha brutit mot landets stränga klädkod för kvinnor.