Benalmádena, dans ses origines fût un village qui a connu une croissance autour d'un gisement minier, d’où le nom de donné par les Arabes qui ont baptisé cette ville, Benalmádena, ce qui signifie le "Fils des mines". Ce gisement minier a été le début de Benalmádena Pueblo, le germe qui s'est converti de nos jours dans cette grande ville de plus de 50.000 habitants

L’Histoire de Benalmadena, est sans doute une histoire, un passé très riche en évènements.. SI nous nous en remettons aux premiers documents, la première colonisation remonte à l’époque Paleolitico Superieur. Cette affirmation se détache des restes archéologique, utilisant des ustensiles, des peintures rupestre que se rencontrent principalement dans les grottes del Torom de Los Botijos et de La Zorrera.

Par la suite, comment le reste de la Costa del Sol, nous pouvons mettre en avant les phéniciens, un peuple qui disposait du marché andalous sur principalement le littoral, d’où l’expansion économique de la zone. Les Phéniciens arrivèrent au siècle VIII et VII avant JC. Ce peuple a développé des activités économiques en relation avec l’économie agricole, l’élevage et le commerce.

Plus tard ils ont été les Romains ceux qui ont laissé son empreinte dans ce lieu, comme elles témoignent, les ruines opposées de fabriques de salaisons, l’identité par excellence des Romains, qui avec le thon ont développé une activité très importante. Ce peuple Romain disposent de restes importants se conserve dans les parages de Benal-Rome, et dans des zones de Torremuelle et de Capellanía.

Mais dans ce sens nous devons mettre en avant que ce n’est qu’au VIIIe siècle, avec l'arrivée des Romains, quand cette ville s'est proprement fondée.

Benalmadena, les fils de la Mine, comment ont baptisé les musulmans de par l’environnement minier de la zone. Les musulmans laissèrent un large patrimoine dans cette commune. Ils fondèrent ce qui est aujourd’hui Benalmadena Pueblo.
De même, les Arabes ont peuplé des tours de signal le littoral de la Costa del Sol, dont Benalmádena.

Puis, durant la Reconquête de la Péninsule Ibérique par les Rois Catholiques, Benalmádena a fait partie du Royaume de Grenade jusqu'à ce que la localité et le Royaume de Grenade ont été incorporés à la Couronne de la Castille. Cela a eu lieu en 1456 avec le roi Enrique IV.

Au XVIIIe siècle l'Italien Felix Silesio a fondé ce qui est connu sous le nom de Arroyo de la Miel, une zone de Benalmádena qui s'est rapidement étendue avec le développement des voies ferrées entre Fuengirola et Malaga, qui communiquait la région avec le reste de l'Espagne.

L'arrivée du chemin de fer au début du XXe siècle ainsi que le boom du tourisme de la deuxième moitié du même siècle, ont été les facteurs pour que Benalmádena soit, de nos jours, l'une des destinations touristiques les plus importantes du pays.
Chaque année, des milliers de touristes se rendent à Benalmadena, sur la Costa de la Sol où toutes les formes de tourisme vous sont proposées.
Dû à toutes ces époques et ces peuples durant l’histoire de Benalmádena, vous trouverez de nombreux endroits culturels, des lieux d’intérêt qui peuvent être visiter de nos jours tout comme par exemple les grottes, où on a trouvé des restes d'art rupestre;de nombreuses tours, quelques une d’entres elles arabes et d’autres chrétiennes; la fabrique romaine de salaisons, et entre d'autres monuments plus modernes comme le Stupa Budista, une statut à ne pas manquer lors de votre séjour sur la Costa del Sol.
C’est un des monuments les plus importante d'Europe Occidental; la fabrique de papier dans la zone de l’Arroyo de la Miel; ou les Portales del Parque de la Paloma ou vous pourrez vous promenez et vous détendre lors de vos vacances.