The 26-year-old midfielder had penned a three-year contract for an undisclosed fee.
Ahmadzadeh left Persepolis in 2018 to join Sląsk Wrocław but failed to find his feet at the Polish top-flight football club.
Ahmadzadeh is the first Persepolis signing, while after parting company with Branko Ivankovic, the team is looking for a new coach.
Furthermore, Persepolis arch-rival Esteghlal has completed the signing of Ali Dashti from Saipa and Mohammad Bolboli from Sepidrood.