Hughes was released by Palace at the end of last season after finding first team opportunities limited under Peter Taylor.
He has now signed a deal with City and rejoins former Eagle Gary Borrowdale, who completed a move to the Ricoh Arena last week.