Financial details of the 28-year-old midfielder have not been announced.
Heydari was Esteghlal’s member during 2008 to 2010. He has played 30 times for the Iranian football team.
Heydari completed his transfer to Esteghlal just five minutes before the transfer window closed.