Legzdins is a welcome addition to the squad, following the departures of both Darren Randolph and Colin Doyle this summer
The 28-year-old has signed a two-year deal with a further year's option in the Club's favour.
Legzdins was a free agent having been released by League One Leyton Orient in the summer.
The Penkridge-born player is a product of Blues' Academy and previously left the Club in 2008 to join Crewe Alexandra.
After two years at Gresty Road he made the switch to Burton Albion where Paul Peschisolido was first team manager and current Blues boss Gary Rowett his assistant.
His performances for the Brewers earned him a move up the footballing pyramid to Derby County. He spent three seasons at Pride Park and made 37 appearances before leaving the Rams to link up with Leyton Orient at the start of the 2014/15 campaign.
Unfortunately his playing time with the O's was limited to just 13 appearances because of injury and he left Brisbane Road this summer by mutual consent.