Five minutes of injury time saw Kamada go the closest, narrowly failing to connect with Guéhi’s dangerous pass - the full-time whistle sounding not long after to confirm a first European defeat of the season.
A historic night all the same, but not the result to match the occasion. The Eagles return to action in the Premier League against Arsenal on Sunday (14:00 GMT), while our next European visitors are AZ Alkmaar in a fortnight's time.
Palace: Henderson (GK), Canvot (Nketiah, 60), Lacroix, Guéhi, Mitchell, Muñoz, Hughes (Uche, 88), Lerma (Kamada, 71), Pino (Wharton, 71), Sarr (Esse, 88), Mateta.
Subs: Benítez (GK), Matthews(GK), Clyne, Richards, Rodney, Cardines, Devenny.
AEK Larnaca: Alomerović (GK), Gnali, Miličević, Roberge, Saborit, Pons (Suarez, 80), Ledes, Miramón, Rohdén, Chacon (Ivanović, 19), Bajić (Angielski, 80).
Subs: Paraskevas (GK), Demetriou (GK), Ioannou, Godswill, Naoum, González, Rubio.