El Paraiso, près d'Estepona, a été fondé dès 1968 par des Belges.
Bruno Mols et son associé Fernando Gillis ont acheté 200 ha sur lesquels ils ont chargé Gary Player et Ron Kirby, qui avait également conçu Spiegelven, de dessiner un parcours de golf.
Le parcours a ouvert ses portes en 1973 et compte donc parmi les plus anciens parcours de golf de la Costa del Sol.
Le parcours et le club ont ensuite changé plusieurs fois de propriétaires, jusqu'à ce que les membres rachètent l'ensemble en 1996.
Ils sont toujours propriétaires de l'El Paraiso Golf Club.