Sean St Ledger said Leicester City fans never really saw the best of him during his time at the club.
The Republic of Ireland international has been included in the club's released list, along with fellow defenders Zak Whitbread and George Taft.
St Ledger made just 44 appearances in three years with City, due mainly to injuries.
He also nearly left to join Ipswich after the return of Nigel Pearson to the club, but fought his way back into the team only for injuries to again disrupt his progress.
"I'm going to miss being at such a fantastic club," said St Ledger on his Twitter account.
"Most of all I am going to miss all the lads, a really good bunch of people as well as talented footballers.
"Last but not least, a big thank you to the fans. You probably didn't see the best of me but I'm delighted you will be watching Premier League football next season."
Neil Danns is also on the release list but has already agreed a contract with Bolton.
City have confirmed they have offered new contracts to Kasper Schmeichel, David Nugent, Marcin Wasilewski, Lloyd Dyer and Tom Hopper.
Striker Gary Taylor-Fletcher has also signed a one-year contract extension to his current deal with the club.
In addition, the club has offered contracts to development squad players Kieran Kennedy, Ryan Watson, Adam Dawson, Jak McCourt, Marcel Barrington, Jacob Blyth, Michael Cain, Harry Panayiotou, James Pearson, Alie Sesay and Adam Smith.
Released from the development squad are Jamie Anton, Ben Frempah and Robert Paratore.
