Parador Malaga del Golf was in 1926 de eerste golfbaan in Andaloesië. Toen heette de baan Royal Club del Campo .

Het was prinses Beatrice of Battenberg, die op raad van haar dokters de winters in Malaga doorbracht, die de autoriteiten overhaalden een golfbaan te bouwen.

Harry S. Colt werd aangezocht om de baan op de eigendom van de Heredia Espana-familie aan te leggen.

Maar Malaga Golf Club , zoals de club nadien genoemd werd, kreeg  jaren later financiële problemen. De Spaanse dienst voor toerisme nam in 1936 alles over, maar tijdens de Spaanse burgeroorlog werd de baan door militaire bouwwerken helemaal vernield.

Gelukkig vroeg men aan Tom Simpson om na Wereld Oorlog 2 de baan terug op te bouwen en naar achttien holes te vergroten. In 1964 was alles klaar.
De Spaanse Toeristische Dienst integreerde de golfbaan in haar Parador-aanbod.