The Eagles are enjoying a stellar season under new manager Patrick Vieira and have lost just once in their last six matches.
The south Londoners have never won the FA Cup but have reached the final twice - most recently a 2-1 defeat to Manchester United in 2016.
Palace have won their last two matches against Stoke as well but these two sides haven't played each other for three years following the latter's relegation from the Premier League.
Stoke are currently 15th in the Championship and lost at Bournemouth on Saturday.
Crystal Palace v Stoke: Date and time
This FA Cup fifth round clash will take place on Tuesday, March 1.
The match at Selhurst Park will kick-off at 7:30pm.
Palace have beaten Millwall and Hartlepool to reach the fifth round while Stoke have overcome Leyton Orient and Wigan Athletic.
Crystal Palace v Stoke: Live stream and TV Channel
This FA Cup contest will be screened live on the BBC iPlayer and the BBC Red Button.
Fans can live stream this via the app using their mobile, tablet or computer devices.
Crystal Palace v Stoke: Team news
The hosts are without Nathan Ferguson due to a hamstring problem, while Joel Ward is continuing to struggle with a groin issue.
But Palace boss Vieira may be tempted to give minutes to several fringe stars including Christian Benteke and Odsonne Edouard.
Stoke meanwhile have a number of injuries to contend with.
Potters boss Michael O'Neill will be missing Abdallah Sima, Mario Vrancic and Harry Souttar due to injury for the trip to London.