Banan öppnades 1973 och har en distinktion av att vara en Gary Player-design. År 1993 hade klubben mer än 400 medlemmar, även om kommersiellt ägda klubbar, och bortsett från golfen gav klubben ett mycket aktivt socialt liv för det främsta utlandsmedlemskapet. Vid denna punkt hotades hela klubbens existens när den dåvarande ägaren Wimpey Construction beslutade att sälja den. Medlemmarna beslutade att skaffa finansieringen mellan dem och förhandlade fram köp av marken och golfklubbens verksamhet 1996. Sedan dess har det kvarstått som en av de få klubbarna på Costa del Sol som ägs och drivs av medlemmarna.
”Den bästa golfbanan i
La Costa del Sol El Paraíso Golf Club har en policy för kontinuerlig förbättring och även under de värsta åren av finanskrisen 2008 har vi fortsatt att investera i vår golfbana och anläggningar. Vi har för närvarande aktieägare från mer än 16 länder så vi är en internationell klubb med en stor kalender med olika sociala evenemang.”
Golfbanans läge och layout har alltid gjort det populärt bland besökande golfare vid kusten. Men när nya banor byggdes i området blev konkurrensen för affärer intensiv. Under finanskrisen som började 2007 stängde vissa golfbanor och andra kämpade för att överleva.
El Paraiso fattade svåra affärsbeslut inklusive drastiska personalminskningar och detta gjorde det möjligt för klubben att komma ut ur krisen i en stark position. Under de senaste fem åren har stora investeringar gjorts för att förbättra kvaliteten på spelupplevelsen och även i det gamla andalussiska klubbhuset i finca-stil.
