The 31-year-old recently played for Süper Lig club Kayserispor.
He scored eight goals in 33 matches for the Turkish club.
Nazon has penned a three-year deal with Esteghlal.
Nazon has been a member of the Haiti national football team since 2014.
He has scored 40 goals in 72 appearances for Haiti.