McLeish, who joined the club in November 2007, guided the Blues to a ninth place finish in the Premier League last season Ã¢â‚¬â€œ the clubÃ¢â‚¬â„¢s highest finish in 51 years.
Referring to the new deal, a statement on the club website read: Ã¢â‚¬Å“Club President Carson Yeung has rewarded that success with a new, improved deal for McLeish, after giving the green light for him to bring in Ben Foster, Nikola Zigic, Enric Valles, Matt Derbyshire, Alexander Hleb, Martin Jiranek and Jean Beausejour in the August transfer window.
Ã¢â‚¬Å“That followed the acquisitions of Craig Gardner and Michel in January.Ã¢â‚¬Â
News of McLeishÃ¢â‚¬â„¢s new comes as the club announced the departure of football consultant Sammy Yu after just nine months in the role.
“I think the time is right for me to step down,Ã¢â‚¬Â Yu told the Birmingham Mail. “After four years being part of the whole deal, from the beginning, I have done my bit.
Ã¢â‚¬Å“It’s time to release myself and I wish Birmingham City the best for the future. To be part of the club’s history in a very important era is a highlight of my life.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news