Alcudia foi a primeira vila da associação Club Med.
Robert Baudin, primo de Gérard Blitz, ergueu e organizou a vila, não sem dificuldades, antes da chegada dos primeiros membros. Ela era composta por 200 tendas um tanto desgastadas, provenientes de excedentes militares americanos.
