The 31-year-old former Newcastle centre-back has been signed for an undisclosed fee.
"We are delighted to be getting Steve on board, City boss Micky Adams told the clubs official website.
"He is a former international defender with proven Premiership experience and will be a good addition to the squad."