City have announced their retained list, with exits for long-term experienced professionals Louis Carey, Liam Fontaine, Marvin Elliott and Stephen Pearson confirmed.
The quartet, with a combined appearance tally of 1,275 and 36 seasons of service between them, all leave Ashton Gate for new challenges.
All six of the club’s loan players have now returned to their parent clubs to discuss their futures.
Youngsters Mitch Brundle and Kevin Krans also leave the club, while Elliott Parish has been made available for transfer.
Dave Richards has extended his stay for another year, while new deals have been offered to three of the club’s younger players.
Nineteen years after his debut season, Carey, 37, departs for pastures new at the end of a campaign in which he achieved the club’s all-time appearance record of 646.
Defender Fontaine, 28, has been with the club since the promotion campaign of 2006/07, having spent a brief spell on loan before then. He was also a key part of the following season, which saw City reach the play-off final in 2008 – just one game away from the Premier League.
The same applies to Jamaican international Elliott, 29, who joined in the summer of 2007 and became a firm fans favourite with his all-action midfield style.
Pearson joined two seasons ago and was a regular in the team until a troublesome ankle problem left him frustrated on the sidelines, albeit with fleeting appearances at the tail end of this campaign.
Manager Steve Cotterill said: “All four have been great servants to this football club and we wish them all well.
“With Louis, we’ve had a good chat and it’s tough to be the one to end his Bristol City career. I know he has plenty of options; he could continue playing for another year or he may pursue a couple of other ideas he has.
“I know Louis is also keen to spend a lot of time with his family, something which has been difficult over the last 19 years with matches, training or pre-season work.
“I’m delighted he got the all-time appearance record. That was always going to happen, I couldn’t let it go. For his tremendous years of service, he fully deserves that accolade and I can’t see it ever being broken.
“With Liam, I had to find out what had gone on for a recent captain to be loaned out to a club in a higher division. That was one of the first things I had to do.
“He still lives in Bristol and I wanted to build up his friendship with the supporters again. I think we achieved that in his two games against Watford as he got a good reception from the crowd.
“Liam now has the opportunity to start afresh somewhere else and I’m sure he’ll do well. He’s a nice lad and was always very supportive of me, the staff, the first team and young players.
“I’ve known Marvin for a number of years and I’ve got to know him well over the last six months. He’s been brilliant for me and was really unlucky to have his season ended in that horrible way at Oldham.
“To bust your hand, ankle and suffer concussion in the way he did was terrible and thankfully he’s recovered well from those injuries now. He’s been a great for this football club and now has the chance to assess his options elsewhere.
“Stephen was already recovering from his long-term ankle injury when I arrived and it was good that we were able to get him back to full fitness and give him some games at the end of the season.
“He’s one who has experienced some tough times in recent seasons and needs a fresh challenge really.”
Defender Brundle leaves after spending a short loan spell at Cheltenham Town, while striker Krans left last month to pursue other opportunities.
“I’m not sure what the future holds for Mitch,” added Cotterill. “He’s just a bit short of what’s needed for our team and whether Cheltenham will offer him anything, we’ll have to wait and see. He’s a really nice boy and a committed professional.
“Kevin has already departed for trials with other football clubs.”
Six players ended the campaign on loan at Ashton Gate – Simon Moore, Nyron Nosworthy, Wade Elliott, Simon Gillett, Tyrone Barnett and Martin Paterson.
And Cotterill commented: “All six of them played a key part in a very positive end to the campaign.
“All of them have now gone back to their parent clubs to see where they lie and any news on them, individually or collectively, we’ll speak about in due course.”
Goalkeeper Elliott Parish, who made 26 appearances for the club, has been made available for transfer. The former Aston Villa and Cardiff City goalkeeper still has a year to run on his existing deal.
Fellow custodian Dave Richards, who also arrived from Cardiff, has agreed a contract extension until the summer of 2015.
Joe Bryan, Bobby Reid and Wes Burns have all been offered new deals.
Cotterill said of the Academy trio: “We’re speaking to Joe, Bobby and Wes about new contracts.
“With Wes, we’ve actually been talking for a number of months and I’m disappointed that we’ve not come to a conclusion, considering Wes wasn’t even involved in the matchday squad of 18 when I first arrived here.”
All other members of the first team squad are in contract for next summer or beyond.