Our clash with the Cottagers will be played over the weekend of Friday 4 February and Monday 7 February at the Etihad Stadium.
The draw took place live on ITV ahead of Arsenal's visit to Championship side Nottingham Forest, with former City goalkeeper David James and current Arsenal Women captain Leah Williamson picking out the ties at Wembley Stadium.
Our most recent encounters with Marco Silva's side took place in last season's Premier League, where City claimed a 2-0 victory at the Etihad Stadium and a 3-0 triumph at Craven Cottage.
City and Fulham also met in the FA Cup fourth round during the 2019-20 campaign, with Guardiola's men running out as 4-0 winners at the Etihad Stadium.
Prior to that fixture, we hadn't faced the Cottagers in the competition since 1914, when City were 2-0 winners at Hyde Road.
The visitors were relegated at the end of the campaign, but are in a healthy position to make an immediate return to the top flight, sitting third in the Championship.
Fulham booked their place in round four with a 1-0 extra time win away to fellow Championship side Bristol City.
Guardiola's men reached the semi-finals of the past two editions of the tournament, while we most recently lifted the famous trophy in 2019.
Selected matches will be shown both on BBC and ITV Sport, with the chosen ties confirmed later in the month.
FA Cup Fourth Round Draw
Crystal Palace v Hartlepool United
AFC Bournemouth v Boreham Wood
Huddersfield Town v Barnsley
Peterborough United v Queens Park Rangers
Cambridge United v Luton Town
Southampton v Coventry City
Chelsea v Plymouth Argyle
Everton v Brentford
Kidderminster Harriers v West Ham United
Manchester United or Aston Villa v Middlesbrough
Tottenham Hotspur v Brighton & Hove Albion
Liverpool v Cardiff City
Stoke City v Wigan Athletic
Nottingham Forest or Arsenal v Leicester City
Manchester City v Fulham
Wolverhampton Wanderers v Norwich City