The towering Serbian represents something of an enigma to Blues fans, who revere him as a legend following his role in the 2011 League Cup victory over Arsenal, despite failing to produce his quality on a regular basis.
Since joining from Valencia in 2010, the former Serbia captain has generally been seen as an overpaid and wasted talent, while his refusal to cut down his wages or leave the club has made him a scapegoat for a lot of the financial trouble Birmingham have faced in recent years..
Burke signed in 2011 on a free transfer after being released by Cardiff City, and a staggering first season saw the Scottish international make 61 appearances, scoring 14 goals and providing 18 assists in the process.
Having been awarded the club's 2012 Players' Player of the Season and Player of the Season award, the 30-year-old's form then depleted - although he remained a reliable squad member for the remainder of his spell at St Andrew's.
In an official statement, Birmingham announced that the pair were offered the chance to sign new contracts, but both decided against it as they wish to search for new clubs.
The statement read: "Nikola Zigic and Chris Burke have formally parted company with Blues after their contracts with the club expired yesterday.
"The club had been in conversation with the duo’s representatives in recent months but both will now look to pastures new."
The club also thanked the contributions of the two players, stating: "Birmingham City FC would like to place on record their appreciation of Zigic and Burke and wish them well in the remainder of their careers."
As of now, there is no indication of where either player will be playing next season, but many believe that both will have to accept a severe pay-cut to be offered the chance to return to their respective careers in professional football.