Town will face fellow League One side Coventry City away at St Andrew's in the second round of the FA Cup if they beat Lincoln City at Sincil Bank in their first round replay on Wednesday 20th November.
If Town progress against Lincoln then they will face Coventry at St Andrew's on two successive weekends.
Second round ties will be played over the weekend of Saturday 30th November, while the Blues travel to take on the Sky Blues in League One the following Saturday.
The FA Cup game appears likely to be on the Sunday, or perhaps the Friday, with Birmingham having a Championship home game against Millwall on the Saturday. The Monday seems less likely as Town will have a Leasing.com Trophy tie that midweek.
The Sky Blues beat Colchester United 2-0 at the JobServe Community Stadium in round one on Saturday.
Town and Coventry have never previously met in the FA Cup, although they have drawn one another in the League Cup on four occasions, most recently in 2000 when the Blues won 2-1 at Portman Road, and once in the Simod Cup.
This evening's draw took place at Oaklands Park, the home ground of Chichester City, who are the lowest-ranked club left in the competition, with Dion Dublin and Mark Bright pulling the balls from the bowl.
FA Cup Second Round Draw
Blackpool v Maidstone United
Harrogate/Portsmouth v Altrincham
Shrewsbury/Bradford v Mansfield Town
Coventry City v Ipswich/Lincoln City
Kingstonian v AFC Fylde
Tranmere/Wycombe v Chichester City
Walsall/Darlington v Oxford United
Cambridge United/Exeter v Yeovil/Hartlepool
Stourbridge/Eastleigh v Crewe Alexandra
Forest Green v Carlisle
Solihull Moors v Rotherham United
Sunderland/Gillingham v AFC Wimbledon/Doncaster
Wrexham/Rochdale v Boston United
Stevenage/Peterborough v Dover Athletic
Oldham Athletic v Salford City/Burton Albion
Maldon & Tiptree v Grimsby/Newport
Crawley v Fleetwood
Cheltenham/Swindon v Port Vale
Northampton v Notts County
Bristol Rovers/Bromley v Plymouth