El Paraiso bij Estepona werd reeds in 1968 door Belgen gesticht.
Bruno Mols en businesspartner Fernando Gillis kochten 200 ha waar ze Gary Player en Ron Kirby, die ook Spiegelven uittekende, de opdracht gaven een golfbaan te ontwerpen.



In 1973 opende de baan en is dus één van de oudere golfbanen aan de Costa del Sol.

De baan en club veranderde nadien van verschillende eigenaren totdat de leden in 1996 alles kochten.
Zij zijn nog steeds eigenaar van El Paraiso Golf Club.