The deal will officially go through on July 1st and will be subject to EFL and FA approval.
The 30-year old has a wealth of experience in the Football League, predominantly in the Championship, amassing just shy of 400 senior appearances; an average of just over 30 games per season.
Little also has two promotions to his name, first with Peterborough United in 2011 following an impressive 3-0 play-off final win over Huddersfield Town at Old Trafford to send the Posh back to the second tier at the first time of asking.
The second came with our rivals in red back in 2015, as Bristol City achieved promotion to the Championship by clinching the League One title – Little played 43 games in all competitions in that campaign.
Following that promotion, he remained at Ashton Gate for a further two seasons, before moving onto Bolton in 2017, where he has been for the past two campaigns.
Two Football League Trophy medals are amongst his repertoire as well, one with with the Posh in 2014 and again a year later with City.
Little began his career with Wolverhampton Wanderers and has also represented Northampton Town and Chesterfield.
Manager Graham Coughlan said; “Mark is a player that should be playing at a higher level, he adds good quality and is a real all-rounder so we are delighted to bring him to the club.
“He’s got two promotions on his CV, an abundance of experience in the leagues and he knows what it takes to get out of this division.”