The former captain joined the club in the summer of 2009 and helped Notts lift the League Two title in his first season.
The 31-year-old made 186 starts for the Magpies and scored 12 times in his four-year spell, including the famous FA Cup Fourth Round header against Manchester City infront of the Kop which earnt the club a replay trip to the City of Manchester Stadium.
His most prolific season was last campaign where he scored seven times, the last coming against Leyton Orient at Meadow Lane in March.
Bishop recalled his favorite moments from the past four years after signing the last few forms to confirm his departure on Wednesday morning.
He said: “It’s an emotional day. This club has been a major part of my life for four years and I can honestly say I wouldn’t change a thing about my time here. It’s been the best part of my career.
“The club are heading in a different direction and there are a number of changes this summer and it just seemed the right time.
“I’ve had meetings with the Manager and the board and I’ve given my reasons and I’m really grateful to Jim Rodwell and the Trews who have been very understanding and helped me.
“It’s been fantastic. From the rollercoaster of the first season, the cup runs, captaining the club at Juventus and leading the lads out everytime, representing the club was a massive honour. It’s probably my proudest moment in my life.
“The fans have been absolutely fantastic with me. I’d like to wish them all the best and thank them. I can’t speak highly of them.”
Magpie Player subscribers will be able to hear Bishop’s final words later in an exclusive interview.
Everyone at Meadow Lane would like to wish Neal all the very best at his next club and thank him for his service at Notts.