Deuxième ville de la province de Malaga en termes de population, Marbella possède une histoire ancienne qui remonte au Paléolithique, comme en témoignent les armes et outils découverts à Coto Correa, dans la région de Las Chapas, ainsi que dans la grotte de Pecho Redondo, située au sud de la Sierra Blanca, qui remonte au Néolithique. À Rio Verde, à cinq kilomètres de Marbella, on a également retrouvé des vestiges d'une possible factorerie datant de la période carthaginoise, illustrant l'importance commerciale de la région à cette époque.
L'occupation romaine a laissé des traces indélébiles à Marbella, notamment avec les ruines de la cité de Rio Verde, les thermes de Guadalmina et divers objets découverts dans la vieille ville. Certains historiens suggèrent que Marbella pourrait être la Salduba ibérique mentionnée par Pline l'Ancien et Ptolémée. Si cela s'avère vrai, la ville romaine était probablement fortifiée, et son périmètre coïnciderait avec celui de la vieille ville actuelle.
Bien que les tours et les murailles du château soient d'époque musulmane, les fondations de certains bâtiments, y compris les bases du château et celles de la place centrale des Naranjos, remontent à l'époque romaine. Ces vestiges suggèrent que Marbella était une ville relativement importante sous la domination de Rome. Un autre héritage de cette époque est la basilique paléochrétienne de Vega del Mar, près de San Pedro de Alcántara, l'une des constructions les plus significatives de l'époque wisigothe en Espagne.
Avec l'invasion musulmane, Marbella passa sous le contrôle de plusieurs dynasties, jusqu'à ce que les Benimerines prennent le pouvoir en 1274, avant que la ville ne soit intégrée au royaume de Grenade. Les Rois Catholiques la conquirent en 1485. Au XVIe siècle, Marbella subit d'importantes transformations urbaines. Une partie de la Médina (vieille ville) fut démolie pour construire la plaza de los Naranjos, aujourd'hui le cœur historique de la ville, ainsi qu'une rue reliant cette nouvelle place à la mer. La ville, qui s'appelait Barbesula à l'époque romaine, puis Barbella sous la domination musulmane, devint finalement Marbella sous les chrétiens, inspirés par son ancien nom.
Marbella a connu une évolution spectaculaire au cours des siècles. Il est difficile d'imaginer aujourd'hui que, au XIXe siècle, Marbella était l'une des régions les plus industrialisées d'Espagne, notamment grâce à son industrie minière. La ville abritait des hauts fourneaux destinés à fondre le fer extrait des mines de la Sierra Blanca. Cependant, en moins d'un siècle, Marbella est passée d'une ville industrielle à l'une des destinations touristiques les plus prisées au monde, connue pour ses plages, ses infrastructures de luxe et son climat exceptionnel.


