All you need to know about Saturday's game
This is the fourth time The Lions have faced non-League opposition at home in this competition since moving to The 'New' Den in 1993.
In 1996, Jimmy Nicholl's side came a cropper in a televised First Round replay against Woking, for whom Clive Walker hit the winner after a 2-2 draw in the original game.
Since then Millwall have fared better, with Neil Harris amongst the scorers as Leigh RMI were beaten 3-0 in 2000, and the current Lions boss was again on target in the 4-1 defeat of AFC Wimbledon nine years later.
Both sides are currently in good form, with The Lions having been beaten just once in their last nine outings whilst their opponents have won on the trot their last nine in all competitions.
What the managers say
"Fylde are a talented side with an attractive style of play and they are in a great run of form at the moment. This is a massive game for them and the FA Cup has a tendency to level the playing field to some extent. But we are moving along in the right direction ourselves, and while we are looking for more, we are in confident mood and determined to extend our recent record at The Den."
Dave Challinor: "I have seen Millwall twice and watched them on video.
"The matches I have seen they have been really well organised and a strong side. I watched Millwall in the match against Bradford City, which was a 0-0 draw and it was a very attritional, direct type of game, so we know what we will be up against.
"Millwall have played well against teams who they feel comfortable defending against. The task for us is to try and find a way in which Millwall have not been tested."
Ben Thompson returns to the squad after serving a one match suspension, whilst Sid Nelson could be close to providing centre-back cover. Nelson has been sidelined having sustained a bruised metatarsal playing for the U21s against Colchester United in late October, but may be back in contention.
For the visitors, as in previous rounds, Matt Urwin will keep goal for The Coasters in preference to regular keeper Ben Hinchcliffe, with Sam Finley returning to the squad after suspension.
Millwall are 2/5 to win the tie with the draw at 7/2 and Fylde at 13/2 with SkyBet. Newly crowned League One Player of the Month Aiden O'Brien is 4/1 to be the first goalscorer and 33/1 to score his second hat-trick of the season.