The decision to part with the League Two club was a mutual one between Campbell and officials.
A statement from Macclesfield said: "Macclesfield Town can confirm that after eight months with the club and successfully leading us to League Two safety last season, we have mutually agreed to part ways with manager Sol Campbell.
"This has been conducted in the most amicable of ways and there has been total transparency between the club and Sol regarding the challenges which face lower league clubs such as Macclesfield Town.
"We have a very competitive squad in place, as demonstrated by our opening games of the new season and this certainly bodes well for the future.
"Sol's passion, drive and football knowledge will always be remembered at the Moss Rose with fondness."
Campbell said: "Macclesfield Town provided me with a great beginning in the managerial side of the game, as well as a fantastic learning curve which I am truly grateful for.
"I would like to thank all the players and staff for their support during my time at the Moss Rose and also all the loyal fans, whose belief at the end of last season ultimately played a tangible role in our success."