Roberge, 25, has signed a three-year deal after his contract with the Madeira club expired.
He played in both Maritimo's Europa League group games against the Black Cats' derby rivals Newcastle last season.
Born in Montreuil, Roberge began his career at Guingamp before moving to Paris Saint-Germain.
The 6ft 1in defender spent two years in Greece with Aris before sealing his move to Maritimo, where he made 32 appearances last season, in 2010.
Roberge follows youngsters Duncan Watmore and David Moberg Karlsson into the club with Di Canio making wholesale changes in both the senior and development ranks.
Cabral has become the second man to formally sign for Sunderland on Monday.
The 24-year-old midfielder, full name Adilson Tavares Varela, followed Roberge into the Stadium of Light after his contract ran down.
Cape Verde-born Switzerland Under-21 international Cabral, a defensive
midfielder who can also play at the back, has signed a three-year deal.
And defender Modibo Diakite has also joined the Di Canio revolution.
The highly sought after 26-year-old has signed on a three-year contract after his deal with Italian giants Lazio expired.