Benalmádena foi uma cidade que se criou em torno de um depósito mineiro, daí o nome que baptizaram esta cidade dos árabes, Benalmádena que significa Filho das Minas. Eram os primeiros passos da cidade de Benalmádena, o germe que se converteu hoje em dia nesta cidade de mais de 50.000 habitantes

Se nos remeter-mos ás provas, os primeiros vestígios humanos em Benalmádena remontam ao Paleolítico Superior. Esta afirmaçao depende dos restos arqueológicos, utensílios e pinturas rupestres que se encontraram nas cavernas do Toro, de Los Botijos e de La Zorrera.

Posteriormente, como no resta da Costa do Sol, existe a marca da passagem do Fenícios, um povo que tinha no mar e em todo o litoral andaluz um mercado de expansäo para a sua actividade económica. Os Fenícios chegaram no século VIII e VII a.C. e desenvolveram importantes actividades relacionadas coma economia agrícola, pecuária e comércio.

Mais tarde foram os romanos que deixaram a sua marca neste lugar,como testemunham as ruinas encontradas em salazones, uma marca de identidade dos romanos que tinham no atum e no Garum uma actividade importantíssima. O Garum, um molho que é extraído do atum vermelho, era um dos manjares dos césares na Roma Imperial. Dos romanos ainda se conservam importantes restos no lugar de Benal-Roma, e nas áreas de Torremuelle e Capellania.
Devemos destacar que foi até ao século VIII, com a chegada dos romanos, quando de fundou esta cidade. Benalmadena, os filhos das minas, como foram baptizados os muçulmanos. Os árabes deixaram uma grande herança e a sua marca neste munícipio.Fundaram o que hoje é Benalmadena.

Posteriormente,durante a reconquista da península ibérica por parte dos reis católicos, Benalmadena fez parte do reino de granada até que a localidade e o reino de Granada foram incorporados na Coroa de Castilha. Isto teve lugar no ano de 1456 e por mäo de Henrique IV.

No século XVIII o italiano Felix Silesio fundou o que se conhece hoje como Arroyo de la Miel, uma zona de Benalmadena que se extendeu rapidamente com o desenvolvimento do caminho de ferro entre Fuengirola e Malaga, o qual comunicava a regiao com o resto de Espanha.
A chegada do caminho de ferro em príncipios do século XX, e o crescimento do turismo na segunda metade do mesmo século, fizeram com que Benalmadena seja, hoje em dia, um dos destinos turísticos mais importantes do país.
De todas estas épocas,em Benalmadena pode-se visitar hoje em dia diversos lugares de interesse cultural.