The 2016-17 Premier League fixtures are out and Palace will host Tony Pulis' West Bromwich Albion in SE25 on the opening weekend.
Fortunes against The Baggies have been mixed since the Eagles' return to the top flight, but there is reason for optimism in south London, with the first game of the league campaign being played out in front of that famous Selhurst Park support, Palace have a chance to get off to a good start.
We've taken a look back at the Eagles' ten most recent opening days below. Remember these?
Norwich City (A) Premier League 8th August 2015
1-3 (Redmond / Zaha, Delaney, Cabaye)
Last season's opener saw the Eagles travel to newly-promoted Norwich City to kick off the 2015-16 Premier League campaign in the summer sunshine in style. Wilfried Zaha, who would go on to win the club's Player of the Year award in May, opened the scoring with an improvised volley in the first half, before Damien Delaney thumped home a second after the restart.
Nathan Redmond halved the deficit from distance and ex-Palace man Cameron Jerome then had an effort ruled out for an alleged high boot as the Canaries piled on the pressure before Yohan Cabaye capped his return to England with a slotted finish, after latching on to a James McArthur through ball.
Arsenal (A) Premier League - 16th August 2014
2-1 (Koscielny, Ramsey / Hangeland)
Palace travelled to the Emirates without a manager, following Tony Pulis' departure in the run up to the second season back in the Premier League, but almost got off to a dream start under the care of Keith Millen.
A debut day goal from centre-back Brede Hangeland, nodding home a corner from Jason Puncheon, gave the Eagles the advantage but the home side soon struck back. Laurent Koscielny, in the time added on at the end of the first half, drew the Gunners level before Aaron Ramsey - in stoppage time at the end of the second period - snatched all three points from ten-man Palace, who saw Puncheon dismissed for two yellows.
Tottenham Hotspur (H) Premier League - 18th August 2013
Palace's return to the top flight got off to a sticky start, with a second half Roberto Soldado penalty securing the three points for Andre-Villas Boas and Spurs in SE25. A sell out crowd welcomed the Eagles on their Premier League return, but they would endure a difficult start to life back in the big time.
Watford (H) Championship - 18th August 2012
2-3 (Garvan, Garvan / Taylor, Abdi, Vydra)
Joel Ward made his Palace debut in a thrilling encounter as Selhurst Park, as Dougie Freedman's side fell to a defeat to Gianfranco Zola's Watford.
Owen Garvan opened the scoring from the penalty spot, after Wilfried Zaha had been felled in the box, but the Hornets soon equalised through Martin Taylor, who pounced on a loose ball to score. Garvan restored Palace's advantage shortly after, but it wasn't enough. Goals from Almen Abdi and Matej Vydra gave Watford the win, but Palace would have the last laugh that season...
Peterborough (A) Championship - 16th August 2011
2-1 (McCann, Ball / Scannell)
A clever flicked finish from Sean Scannell had given Dougie Freedman's Palace the lead in their season opener away to Peterborough, but the home side fought back and equalised after the restart, with Grant McCann firing a shot into the bottom corner.
Substitute David Ball grabbed the game's winner, nodding in a cross to send Palace home without the points.
Leicester City (H) Championship - 7th August 2010
3-2 (Zaha, Ambrose, Lee / King, Campbell)
CPFC 2010's reign got off to a positive start as Palace took three points from their season opener in front of a 17,486-strong crowd. The Holmesdale Road stand, adorned in red and blue, saw the new owners welcomed on to the pitch ahead of kick off, before academy graduate Wilfried Zaha - on his first professional start - opened the scoring on 19 minutes.
Main man Darren Ambrose then doubled the home side's advantage before Alan Lee netted a third before the break. A second half fight back from the Foxes saw Andy King and DJ Campbell net, but Palace held out.
Plymouth Argyle (H) Championship - 8th August 2009
1-1 (Lee / Timar)
Kriztian Timar got the visitors off to a flyer at Selhurst Park, smashing an effort off the underside of the crossbar from a corner five minutes into the first game of the season.
However, Alan Lee's second half header, from a Sean Scannell cross, secured a point for the Eagles to ensure a steady start to a season that would become anything but...
Watford (H) Championship - 9th August 2008
It was a quiet start to the 2008-09 campaign, with neither Palace nor the Hornets wanting to kick off with a defeat in the season opener. Former Palace man Jobi McAnuff turned out for the visitors and it was Watford's Lee Williamson who went closest to winning the tie, hitting Julian Speroni's crossbar over halfway through the second half.
Southampton (A) Championship - 11th August 2007
1-4 (Saganowski / Scowcroft, Scowcroft, Scowcroft, Morrison)
Jamie Scowcroft hit a hat-trick and Palace legend Clinton Morrison added a fourth as the Eagles cruised to victory during a sweltering hot encounter on the south coast. It was Scowcroft's first treble for the Eagles and his first for any club in nearly a decade, whilst Morrison edged ever closer to a century of goals in red and blue.
Marek Saganowski struck towards the end of the first half, but it was merely a consolation for the Saints.
Ipswich Town (A) Championship - 6th August 2006
1-2 (Forster / McAnuff, Scowcroft)
Peter Taylor's managerial reign got off to a good start as Palace came from one down to beat the Tractor Boys in a game which saw both sides kick off the campaign with new bosses. Jim Magilton was in the dugout for the home side and they took the lead through Nicky Forster, who latched on to a long ball and slotted beyond Gabor Kiraly.
Jobi McAnuff preyed on a mix-up at the back for Ipswich before Jamie Scowcroft capped his Eagles debut with a goal, bundling in the winner from close range.