The two sides meet again at Selhurst Park on Saturday afternoon in the Premier League.
To many outsiders it may seem like a random rivalry, but to anyone connected to either Palace or Brighton & Hove Albion, the games between the sides are often the first fixture which fans will check at the beginning of every season.
And the two sides meet again at Selhurst Park this weekend as Brighton travel to south London to take on Palace in the lunchtime kick off on Saturday afternoon.
But the real question for anyone outside either club is why do they hate each other so much?
This bizarre rivalry between two clubs almost 50 miles apart seemingly makes no sense to people from other parts of the country, but to Palace and Brighton fans it is very real – and very important.
The story starts over four decades ago. Palace and Brighton had played each other plenty of times before a third division clash in October 1976 – the first of an incredible five times they would play each other that year. It was to be a season that formed a rivalry forever.
That particular game ended in a 1-1 draw in a campaign where both clubs were looking for promotion to the second tier of English football, something they would both achieve at the end of the season.
The animosity began before kick-off thanks to two old enemies sat in opposite dugouts. Terry Venables was in red and blue and Alan Mullery in blue and white and they had their differences from their days playing together at Tottenham.
“I don’t really know how it started,” Mullery told the Guardian in 2011. “I think it was probably because I got the Tottenham captaincy before him.”
The teams met again a month later in the FA Cup and drew 2-2. In those days the early rounds went to a replay which ended 1-1 three days later. That meant another replay and that’s where it all ‘kicked off’.
The game had already been postponed twice because of bad weather and by the time it ended there was already bad blood between the managers and the fans.
Palace won the game 1-0 but profited from some debatable refereeing decisions, not least Brighton’s Brian Horton being made to re-take a penalty he had already scored for encroachment – even though it was Eagles players who were guilty of the encroaching. Paul Hammond duly saved the spot kick and Palace went through.
After the game Mullery lost his temper with referee Ron Challis and also produced hand gestures towards the baying Palace fans, who he claimed had chucked a cup of hot coffee over him.
He reportedly grabbed some change out of his pocket and waved it at them, shouting “That’s all you’re worth, Crystal Palace!”
That animosity spilled out into the streets where Palace and Brighton fans clashed, as well as before the final of the five meetings; a 3-1 win for Palace at Selhurst in March.
And that was that. From that season onwards the two clubs have hated each other and seemingly always will. There are Palace and Brighton fans who have been born since and grown up hating the other but not really knowing why.
But the Seagulls and the Eagles have been bitter rivals since then, and there have been plenty of notable clashes between them in the 40 years since, with arguably the most significant of recent times being the Championship play-off semi-final in 2013, when Palace won 2-0 on aggregate courtesy of a Wilfried Zaha double at the Amex Stadium.
That fired Ian Holloway’s side to Wembley, where they would go on to beat Watford and gain promotion to the Premier League, where they have been ever since.
Brighton joined them in the top flight in May 2017, and there have been four derby clashes since then, with Brighton winning 2-1 at the Amex Stadium in the FA Cup third round last season, and 3-1 in the league game on the south coast back in December, despite playing for more than an hour with ten men after Shane Duffy was sent off.
There aren’t many times that Palace owe the fans, but the visit of Brighton is one of them. The first clash in the Premier League between the two sides finished 0-0 in November 2017, but was marred by off-field trouble, with around 200 Palace supporters kept outside the ground by police after reports that some fans had tried to force entry to the stadium.
Palace did win 3-2 in a frenetic derby clash at Selhurst Park last April, and the Eagles will be hoping for a similar result when the two sides meet again in south London on Saturday, for what will be the fifth game between the two sides in the past two seasons, and 101st meeting overall.