It's a plum tie for City with Spurs seen as a top 6 Premiership side.
They have players like Robbie Keane, Defoe, Mido, Berbatov, Malbranque and England keeper Paul Robinson.
The teams last met in a League Cup game a few seasons ago at White Hart Lane, Spurs won that 1 - 0.
The last FA Cup meeting was on January 8th, 1977. Peter Sayer scored a screamer to win the match for City and cause a cup upset.
The full draw is
Blackpool v Aldershot or Basingstoke
Barnet v Colchester
Sheffield United v Swansea
Reading v Burnley
Portsmouth v Wigan
Mansfield or Doncaster v Bolton
West Ham v Brighton
Leicester v Fulham
Derby v Wrexham
Wolves v Oldham
Bury or Chester v Ipswich
Manchester United v Aston Villa
Sheffield Wednesday v Manchester City
Tamworth v Norwich
Salisbury or Forest v Charlton
Cardiff v Tottenham
Preston v Sunderland
Liverpool v Arsenal
Bristol Rovers or Bournemouth v Hereford
Watford v Stockport
Crystal Palace v Swindon
Bristol City v Coventry City
Peterbrough v Plymouth Argyle
QPR v Luton
Southend v Barnsley
West Brom v Leeds
Hull City v Middlesbrough
Birmingham City v Newcastle
Torquay or Leyton Orient v Southampton
Everton v Blackburn
Chelsea v Macclesfield
Stoke City v Bradford City or Millwall