The 34-year-old has signed a five-year deal with the League Two club.
McParland said: “Sol’s record speaks for itself and he’s achieved just about everything in the game.
“He’s a great player and a great organiser and his experience will be invaluable to our push for promotion this season.
“We are very happy that he has taken on the challenge and we are looking forward to getting him settled into the team and seeing him pull on a Notts County shirt as soon as possible.”
