The 70-year-old former Tottenham boss takes charge with Birmingham three points above the relegation zone after a dismal four month spell under Zola.
Redknapp’s most recent managerial post was with Jordan. He last worked in English football with Derby as an advisor.
Zola stood down on Monday, declaring «I sacked myself».
READ MORE: Five things we learned in the Bundesliga