The council had originally turned down the National League club's offer with Cllr David Pickett, Chairman of the Heritage, Culture and Leisure Committee, citing that the area "had been identified as strategic due to its location near the river and towpath" and thus the council would be protecting its assets.
The Stones had planned to increase the stadium's capacity to 5,000 - which is required by the Football League - by purchasing the land but those plans were scuppered after the council's refusal to sell.
Over £5m has been put into the club following three promotions in four years which has helped put the club at the heart of the community in Kent's county town.
Maidstone have significantly improved their stadium over the years since it was opened in 2012 at the cost of £2.8m, with a 3G pitch installed.
However, now Maidstone's plans are back on track - the club tweeted the news last night and chief executive Bill Williams added: "Great result for the club tonight. Thank you to all the supporters who came down and supported Terry and the club. And well done to the council members for their support."
For more coverage, reaction and some of the best moments from games going throughout the season, head to our social media channels on Twitter, Facebook and now Instagram.