The Sky Blues had hoped to take the winger on loan again this season after impressing in a 12 match spell but Henderson has also impressed new Sunderland bosses Steve Bruce and Eric Black.
He has been awarded with a new contract which will take him up to 2013.