The game will be played on Saturday January 26th subject to the demands of TV.
The draw was made at the FA HQ in Soho Square by John Aldridge (Away team) and former City Reserve team boss Alan Cork (Home).
Walsall and Millwall replay at the New Den on Tuesday January 15th. City beat Walsall in the FA Cup in 1948 2-1 and beat Millwall 1-0 with a Bobby MacDonald goal in 1977.