Explosionerna ska ha ägt rum nära en kyrkogård där en minnesceremoni hölls för landets tidigare toppgeneral Qasem Soleimani. Han dödades i en amerikansk drönarattack för fyra år sedan.
Enligt iranska medier ska det ha skett två explosioner under ceremonin. Dödssiffran uppgavs initialt vara minst 20 personer men har nu ökat till 73 personer och 170 personer har skadats, skriver Reuters.
"Explosionerna orsakades av terroristattacker", uppgav en lokal tjänsteman. Tidigare rapporterades att gasbehållare exploderade på vägen som leder till kyrkogården.