Our opponents pulled off a huge shock to earn their place in the quarter-finals, beating Manchester United 3-2 to set up our clash at the Academy Stadium.
That result capped off a memorable season for the Foxes, who also secured promotion to the FA Women's Super League ahead of the new season after finishing top of the second tier.
The date of the tie has been confirmed as Wednesday 29 September.
The Football Association postponed matches at the third round stage in line with the third national coronavirus lockdown in January, but the competition was allowed to resume on 31 March.
Gareth Taylor’s side are aiming to lift the famous old trophy for a third successive year having overcome Everton 3-1 in last season’s Wembley final.
And in a mirror image of that year, we find ourselves locking horns with the Foxes at the quarter-final stage once again.
This campaign’s defence has so far seen City beat Aston Villa and West Ham United respectively en route to our last eight berth against Leicester.
The draw in full is as follows:
VITALITY WOMEN'S FA CUP QUARTER-FINAL
Manchester City v Leicester City
Birmingham City v Chelsea
Arsenal v Tottenham Hotspur
Brighton & Hove Albion v Charlton Athletic