With the start of the 2013/14 Barclays Premier League season now just a little over six weeks away, we take a look back at some of Palace's most memorable encounters with our top flight opponents.
The last time Crystal Palace faced Arsenal was in a Premier League fixture at Highbury, back in February 2005.
A largely forgettable game for Palace on that occasion saw the Gunners run out 5-1 winners, with three goals coming in a seven-minute spell at the end of the first half.
You have to delve further back into the archives to find the last time Palace tasted victory over Arsenal.
That win came in October 1994, as winger John Salako grabbed both goals for Steve Coppell’s men in 2-1 win at Highbury.
That is the Eagles’ only Premier League victory in eight attempts against the Gunners – and one of only two wins we have picked up over them in 26 top flight encounters. The first triumph came in the old First Division, in November 1979.
Our last match-ups against Villa came in the 2009/10 season, when the two clubs were drawn together in the FA Cup. Despite being involved in a relegation battle in the Championship, the Eagles came within three minutes of knocking out their Premier League opponents after goals from Johnny Ertl and Darren Ambrose. But Stiliyan Petrov netted in the 87th minute to make it 2-2 and force a replay.
Having scored in the first game at Selhurst Park, Darren Ambrose was on target again in the replay, but it wasn’t enough to prevent Palace falling to a 3-1 defeat.
The last Premier League encounter between the two sides ended in a 2-0 victory for Palace, as Andrew Johnson bagged both goals at Selhurst Park in January 2005.
The 2012/13 npower Championship winners beat Palace 2-1 when the sides last met on Boxing Day last year, despite a 4th minute opener from Mile Jedinak.
Their opening encounter last season was one of our most memorable wins of the season, as Glenn Murray bagged a second half hat-trick to claim all three points after Palace had gone 2-0 down.
The two clubs have been regular adversaries at Championship level since 2005, with Palace winning three of their 16 league meetings during that period.
Palace and Cardiff have never faced each other in English football’s top flight, but the south Londoners can boast 5-0 and 6-1 triumphs over the Bluebirds as old Division Three South opponents.
Palace’s last trip to Stamford Bridge as a top flight side came in March 2005, when a 4-1 defeat saw the Eagles drop into the Premier League relegation zone – while Chelsea notched up another win en route to the title.
That win was one of four straight Premier League triumphs the Blues have enjoyed over Palace, with the Eagles so far failing to record a victory over Chelsea in the Premier League era.
Palace have not tasted victory over the Blues for more than 20 years, since a League Cup win in January 1993.
Goals from Chris Coleman, George Ndah and Grant Watts on that occasion put us on our way to a 3-1 triumph at Selhurst Park.
One of the most memorable moments in Crystal Palace’s history came against Everton, as the Eagles triumphed at Wembley in the final of the 1991 Zenith Data Systems Cup.
Goals from Geoff Thomas, John Salako and an Ian Wright brace secured our only ever major knockout trophy in English football.
Palace’s last top flight victory over the Toffees came on the opening day of the 1997/98 season, as goals from Attilio Lombardo and Bruce Dyer secured a 2-1 win.
But Everton did the double over Iain Dowie’s side during Palace’s last Premier League campaign, winning 3-1 at Selhurst Park in August 2004, before running out 4-0 victors at Goodison Park in the return fixture.
Craven Cottage will welcome Palace on the final day of the 2013/14 season – but it is a stadium that hasn't been the happiest of stomping grounds for the Eagles in the past.
Our last visit to SW6 resulted in a 3-1 defeat on New Year’s Day in 2005, as an Andrew Cole double put the Cottagers on their way to claiming all three points.
Palace did beat Fulham earlier on in the 2004/05 season though, thanks to goals from Andrew Johnson and Aki Riihilati.
Those are the only two meetings between the two clubs in English football’s top flight, having been regular adversaries in the old Second Division throughout the 1970s and 1980s.
But it was back in October 1930 that Palace secured arguably their most famous victory over the Cottagers, winning 5-2 in the Third Division South.
Following both clubs’ promotion-winning campaigns last time out, Palace and Hull will meet as top flight opponents for the first time ever next season.
Although the Tigers finished as Championship runners-up in the 2012/13 season, Ian Holloway’s side boasted the better head-to-head record between the teams.
After grinding out a 0-0 draw at the KC Stadium, Kevin Phillips became the oldest player in Palace history to score a hat-trick, as the Eagles won 4-2 at Selhurst Park in March.
That ended a run of four consecutive draws between the sides in SE25.
Palace’s biggest win over the Yorkshire outfit came in a 5-1 victory in December 1986.
The last meeting between the two sides came in the Carling Cup, in October 2005, just months after Palace’s relegation from the Premier League.
The Reds, who were the reigning European champions at the time, went into the game as favourites, but were knocked out of the competition after a brilliant display by the Eagles.
Dougie Freedman put Palace in front at Selhurst Park, before Steven Gerrard equalised for Rafa Benitez’ men. But Marco Reich bagged the winning goal on 66 minutes to dump out their illustrious opponents.
The last league meeting between the two teams also ended in a Palace victory, as Andrew Johnson netted his 20th goal of a prolific Premier League season, to give Iain Dowie’s men a 1-0 win in April 2005.
But one of the Eagles’ biggest ever defeats infamously came against Liverpool back in September 1989, as they suffered a 9-0 humbling at Anfield. Palace have also lost 5-0 and 6-1 to the Reds during the Premier League era.
As was the case with Liverpool, you have to delve back into the Carling Cup archives to find the last time these two sides met in a competitive fixture.
Mark Hughes brought a strong, newly-assembled City side to Selhurst Park in August 2009, with the likes of Emmanuel Adebayor, Robinho and Carlos Tevez all among the starting XI.
And it was the latter who made the biggest impact, adding to Shaun Wright-Phillips’ opening goal to secure a 2-0 win for the Citizens.
City completed the double over Palace during the 2004/05 Premier League season, winning 3-1 at the Etihad (then known as the City of Manchester Stadium), following a 2-1 success at Selhurst Park earlier in the season.
In fact, Palace have won four of the last 16 league meetings between the sides since 1990.
Check out cpfc.co.uk tomorrow for the second part of our 'Top Flight Tussles' feature.