Caldwell was recently linked with an impending switch to Burnley. However, talks have broken down and Coventry have swooped for the former-Newcastle player.
Coventry, who bought Kevin Kyle from the Black Cats in the summer, are believed to have thrown a £400,000 bid Roy Keane's way.