The 6ft 7 giant came to Sunderland from French outfit, Strasbourg, for free but made little impact on Wearside.
SAFC chief executive Peter Walker said: "Christian has activated the clause so he was free to speak to clubs. We would like to thank Christian and give him our best wishes with his new club."
Bassila joins former Newcastle United defender, Nikos Dabizas at Larisa.