Allardyce has told Trotters chairman Phil Gartside the shock news.
Big Sam has been in charge for the Trotters since October 1999 and has been praised for the job he has done at the club.
Manchester City and Newcastle United are both long-term admirers of Allardyce and could make a move for him at the end of this season.
