The north London rivals will face off once again at the Emirates Stadium, while David Moyes' struggling men take on last year's Capital One Cup winners
Manchester United take on Swansea in one of a number of all-Premier League clashes, while Liverpool will face Oldham or Mansfield Town.
Chelsea will travel to take on Steve McClaren's high-flying Derby County while Manchester City also face an away assignment against Blackburn Rovers.
Everton manager Roberto Martinez, looking to win the FA Cup for a second successive season, will take on QPR at Goodison Park.
Holders Wigan Athletic, meanwhile, begin their tournament defence at home to MK Dons.
The ties will take place on Saturday January 4 and Sunday January 5.
FA Cup third round draw in full:
Barnsley v Hartlepool or Coventry City
Yeovil Town v Leyton Orient
Liverpool v Oldham Athletic or Mansfield Town
Nottingham Forest v West Ham
Bristol City v Watford
Southend United v Millwall
Middlesbrough v Hull City
West Brom v Crystal Palace
Kidderminster Harriers v Peterborough United
Doncaster Rovers v Stevenage Borough
Stoke City v Leicester City
Southampton v Burnley
Newcastle v Cardiff City
Rochdale v Leeds
Wigan Athletic v MK Dons
Charlton Athletic v Wrexham or Oxford
Manchester United v Swansea City
Port Vale v Plymouth Argyle
Norwich City v Fulham
Aston Villa v Sheffield United
Macclesfield Town v Sheffield Wednesday
Sunderland v Carlisle
Bolton Wanderers v Blackpool
Blackburn Rovers v Manchester City
Everton v QPR
Brighton v Reading
Arsenal v Tottenham
Birmingham City v Bristol Rovers or Crawley Town
Grimsby v Huddersfield Town
Ipswich Town v Preston North End
Derby County v Chelsea
Bournemouth v Fleetwood or Burton Albion