North End will face Arsenal in a repeat of the 1999 Third Round clash when Presto took a two goal lead under David Moyes before eventually falling 4-2 to the regning Cup holders.
The game will take place over the first weekend in January.