Sur la base de la dénommée coopérative de promoteurs de la Costa del Sol, le 29 avril 1976, le patronat provincial de tourisme de Costa del Sol fut créé, lequel est protégé en principe par la loi 191/1964 du 24 décembre régulatrice du droit d’association. Dans ses premiers statuts, il figure que son but est celui de « promouvoir un consortium avec la participation de l’entreprise privée, des plus importantes corporations locales de la province dans le domaine touristique et de l’administration centrale ».

La création du patronat de tourisme, comme exprimé dans la réunion constitutive, « est due au besoin d'apporter une réponse immédiate en ce qui concerne le problème du secteur touristique ».

En juin 1978, le gouvernement civil de Málaga procède à l’inscription du patronat provincial de tourisme de la Costa del Sol au registre d’associations. Quelques mois plus tard, ses statuts font l’objet de la première modification. Tout au long de sa trajectoire, les statuts furent réformés à plusieurs reprises, dans les années 1983, 1989, 1993, 1996 et 2000. Néanmoins, les conditions pour obtenir la qualité de membre et les organes de gouvernance de la société de promotion se maintiennent comme au début : commission permanente, assemblée rectrice et assemblée générale.

Le premier président du patronat de tourisme fut le gouverneur civil de la province. Tout au long de sa trajectoire, des entrepreneurs du secteur touristique lui succédèrent, des personnages faisant partie à leur tour de l'histoire de la Costa del Sol : Agustín Picazo, José Galeote, Rafael Núñez et Angel Carazo.

L’an 1989 représente un tournant dans l’avenir de cette société de promotion de la Costa del Sol. En coïncidence avec l'arrivée d’Antonio Maldonado à la présidence de la députation provinciale, et étant donné les difficultés économiques du patronat de tourisme depuis ses débuts, il est convenu que le gouvernement provincial devienne le « membre majoritaire » et prenne en charge l'apport de la plupart des fonds économiques, lesquels augmenteront d’année en année. Dès lors, le poste de président de la députation équivaut à celui de président du patronat.

Le directeur-gérant est le représentant exécutif de l’organisme promotionnel. Tout au long de son parcours, ce poste a été occupé par Carlos Gil, José Juan Abrines, Juan Antonio Castillo, Antonio Andrade, Felipe Paramio, Ana Gómez (la première femme à occuper ce poste) , Juan Antonio Martín, Antonio Díaz et de nouveau Ana Gómez.

Rapporter tous les évènements dans lesquels le patronat de tourisme a été présent au cours de son quart de siècle d’existence s’avèrerait impossible. Néanmoins, outre sa présence dans toutes les foires du secteur (générales ou spécifiques), parmi l’organisation de nombreux actes en dehors et à l'intérieur de la province, certains ont laissé une trace dans l’avenir touristique de la Costa del Sol.

Ainsi, l’organisation au sein de la Costa del Sol du congrès d’agents de voyages britanniques (ABTA) en 1978 représente le premier acte d’une grande importance. Par la suite, en 1998, notre région touristique accueillerait à nouveau cet acte, le congrès des agents de voyages d’Amérique latine (COTAL), ou plus récemment, le congrès d’agents de voyages d’Allemagne (DRV). Des spectacles musicaux tels que le World Dance Costa del Sol ou le Rolling Stones font dorénavant partie de l’histoire de la région leader du tourisme en Espagne, ainsi que la tenue de très importants tournois de golf ayant une répercussion mondiale.

En ce qui concerne le matériel publicitaire, le Sunbook a marqué l’époque et a permis de promouvoir la Costa del Sol dans le monde entier, tout comme le « Bus del Sol », qui parcourut pendant longtemps toute la géographie nationale afin d’attirer les touristes espagnols. Une démarche qui, en vue des résultats, reçut un très bon accueil.

Au cours de ces années, les journalistes ayant visité la Costa del Sol (invités par le patronat de tourisme pour publier des reportages dans leurs médias respectifs) se comptent par milliers, ce genre d’actions représente donc un bilan très positif.