The Celtic Park outfit brought Stokes to the club for a reported fee of £1.3million from fellow Scottish Premiership side Hibernian in August 2010.
Stokes was reportedly considering his options after talks on a new deal reached an impasse earlier in October.
But the two parties have reached an agreement and Stokes will remain at the club until at least 2016.
The 25-year-old has enjoyed a trophy-laden spell at the Glasgow outfit, winning two league titles and the Scottish Cup twice.
Stokes has been under extra pressure to score goals for Celtic this term after the exit of Gary Hooper to Premier League side Norwich City, and he has responded with five goals in eight league matches this season.
The Republic of Ireland international had spells at Arsenal, Sunderland and Sheffield United earlier in his career.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.