Saha tweeted that he was in talks with the club before his signing, on a one-year deal, was confirmed.
The 34-year-old, who left Tottenham at the end of last season, could make his debut in the Black Cats' trip to Arsenal to open the new Barclays Premier League season on Saturday.