Only three teams can boast more FA Cup triumphs than Villa's haul of seven, but you have to go back as far as 1957 for the last time the club lifted the iconic trophy with a 2-1 victory over Manchester United.
The Midlands outfit did reach the final in 2000 under the management of John Gregory, but fell to a 1-0 defeat versus Chelsea courtesy of Roberto Di Matteo's second-half strike.
Manager Paul Lambert is charged with the task of bringing cup glory back to Villa, and the Scot will be hopeful of doing better than last year's effort when the side fell to a disappointing 2-1 defeat at Millwall in the fourth round.
Villa head into Saturday's encounter with the League One outfit on the back of a 1-0 success at Sunderland in Premier League, as Gabriel Agbonlahor's effort ended a frustrating run of five top-flight matches without a win.
The match against Gus Poyet's outfit saw a return for striker Christian Benteke following a three-match absence with a knee injury.
The Belgium international has gone 11 matches without registering a goal, but strike partner Agbonlahor is hopeful the 22-year-old can return to top form.
"He didn't get his goal at Sunderland but he had a lot of chances," he said. "I think it was good to give him the break he had to get his injury sorted and he was flying.
"That is big news for the fans, the team and the club. Hopefully we can get him back to his best."
On the face of it Villa should be confident of progressing to the fourth round against a side that has struggled in the third tier of English football this term.
The South Yorkshire outfit have collected 25 points from their 24 league matches, and sit just a point above the relegation zone.
But United have shown a marked improvement since Nigel Clough replaced David Weir as manager in October, and are sure to prove stern opposition to a Villa side that have won just two home league matches this season.
Clough's men recorded a 3-2 victory away to Colchester United in the opening round before a hard-fought 2-0 triumph over Conference side Cambridge United in round two.
Villa and United last met in the competition at the same stage in 2011, with Villa securing a 3-1 victory at Bramall Lane.
‘Milan didn’t collapse against Liverpool in Istanbul. We lost focus for six minutes – for the other 114, we played an extraordinary, beautiful game’: AC legend claims they were 'extraordinary' against Reds in 2005 Champions League final
‘Charlton could have qualified for Europe, but selling Scott Parker to Chelsea made the difference. The manager didn’t want him to go and there was a disagreement’: Former Addicks star highlights key reason why they failed to maintain 2003/04 form
