Manager Steve Bruce’s son Alex and Republic of Ireland midfielder Stephen Quinn have been offered new contracts.
McShane???s departure brings to an end a seven-year association with the Tigers which began in August 2008 when he arrived on loan from Sunderland.
He was part of the side that started the club???s first ever season in the top-flight and he made a permanent move to the KC Stadium in August 2009.
The Ireland defender made 136 City appearances, scoring five goals, including the one which effectively sealed promotion back to the Premier League against Cardiff in May 2013.
Defenders Leroy Rosenior, Maynor Figeroa, Joe Dudgeon??and forward Yannick Sagbo are the other four players released by Bruce at the end of their contracts.
Rosenoir played 161 times for the club after signing as a free agent in October 2010,
The full-back was a member of the squad that won promotion back to the Premier League in 2013, reached the club’s first FA Cup final last year and made their debut in the Europa League this term.
Experienced goalkeeper Harper departs having made 31 appearances in his two seasons, after arriving on a free transfer, while Dudgeon, Sagbo and Figueroa racked up 127 appearances between them.
Manager Steve Bruce said:?????Regrettably, following relegation, we have made the decision to release the majority of those players whose contracts have expired.
“We would like to place on record our thanks for the service they have given to the club, particularly our two longest serving players Liam Rosenior and Paul McShane. Both players have been outstanding for us and they leave with our very best wishes for their futures.??
“The aim now is to retain as many of the remaining??squad as possible and look to add some new faces this summer as we bid to??compete at the top end of the Championship and bounce straight back into the top??flight.”