Alcudia fu il primo villaggio dell'associazione Club Med.
Robert Baudin, cugino di Gérard Blitz, costruì e organizzò il villaggio, non senza difficoltà, prima dell'arrivo dei primi membri. Era costituito da 200 tende un po' usurate, provenienti da eccedenze di materiale americano.
