The 29-year-old defender joined the Iranian giant from Al Ahli of Qatar.
He has penned a two-year deal with the Reds.
Kanaanizadegan is Persepolis’ third signing.
Persepolis has previously completed the signing of Puskás Akadémia forward Shahab Zahedi and Sepahan midfielder Masoud Rigi.