The Seagulls played their first continental clash in their 122-year history as they hosted the Greek side on home soil, but despite Pedro's landmark goal, it was an evening that didn't go to plan.
AEK took the lead after winning a corner just ten minutes into the clash and scoring in sublime fashion.
Whipped in from the left flank, the ball found Djibril Sidibe on the edge of the penalty with the defender powering a bullet header past Jason Steele is sublime fashion.
Eagle-eyed Premier League fans may remember Sidibe from a loan spell that he enjoyed with Everton during the 2020/21 campaign.
Brighton pushed forward again and were awarded a penalty after a clear foul on Pedro.
READ MORE ON BRIGHTON
edge
Billy Gilmour reveals Chelsea dumped him in reserves before he chose to join Brighton
Why does Fati wear No 31? Brighton star changes digits after struggling with Messi's shirt
After a needless VAR check, the Brazilian forward sent the goalkeeper the wrong way to make it 1-1 and bag the Seagulls' first-ever European goal - one that supporters will be hoping to be the first of many under Roberto De Zerbi.
Unfortunately for the home side, AEK Athens had other plans as Mijat Gocinovic restored the visitors' lead from another set piece, leaving Brighton scratching their heads as to how they were behind at half time.
But Brighton fought their way back into it again in identical circumstances with a VAR call ruling in the Seagulls' favour, with Pedro once again stepping up to draw the game level midway through the second half.
However it wasn't done yet, as AEK struck a winner through Ezequiel Ponce late on to really spoil the party on the south coast.