Jedna z teorii głosi, iż nazwa miasta pochodzi z języka arabskiego Ibn al-ma’din czyli synowie kopalń. Inna teoria zaś wyjaśnia pochodzenie od Bina al-ma’din, którego tłumaczenie na język polski to „budowniczy kopalń”. Obie mają zapewne związek z faktem iż istnienia na tych terenach złóż żelaza i orchy.
Inna uznaje, iż nazwa wzięła się z arabskiego Bena-A La Ena co w tłumaczeniu oznacza „społeczność między źródłami”.
Benalmádena to wyjątkowa, piękna i najbardziej kultowa miejscowość turystyczna południowej Hiszpanii. Jej ogromny urok i wiele atrakcji przyciąga corocznie rzesze miłośników słońca, morza, dobrej kuchni i życia. Niewykluczona jest również hipoteza o pochodzeniu nazwy od Bina al-Madina czyli „posiadłości rodziny al Madina” która według danych historycznych mogła być właścicielami tych ziem.
Tak czy inaczej nazwa brzmi bardzo ładnie. A samo miasto jest bardzo stare. Pierwsze oznaki osadnictwa datowane są na około 18 000 lat temu.
W Benalmadenie urodził się Inb al-Baitar, jeden z najważniejszych botaników i farmakologów średniowiecza.
Duża ekspansja miasta następuje w latach 50 i 60 XX wieku wraz z rozwojem turystyki na wybrzeżu hiszpańskim.
Obecnie bardzo popularne wśród Hiszpanów oraz gości z całego świata kurort turystyczny.
Benalmadena posiada niemal 20 km linii brzegowej, piaszczystych, żwirowych na której znajduje się 17 plaż. Wśród nich pierwsza w Hiszpanii plaża naturystyczna, Benalnatura.
To pierwsze w Hiszpanii miasto w którym powstawały kurorty turystyczne. Ono zapoczątkowało modę na hiszpański klimat na masową skalę. Mimo zmian i dużego zainteresowania nadal zachowało swój niewątpliwy urok. To wyjątkowe miejsce dla wielbicieli dobrej kuchni, plaż, gór, leniwego i/lub aktywnego wypoczynku. Każdy znajdzie coś dla siebie.
Możesz korzystać z promieni słońca przy basenie lub na plaży, możesz spacerować wśród zieleni dużej ilości okolicznych parków i lasów, możesz wędrować po niezliczonych szlakach turystycznych lokalnych gór, przemierzać wąskie uliczki Pueblas Blancas (białych wiosek). spędzać czas w tawernach, barach lub bawić się do upadłego w licznych dyskotekach lub wybrać się na narty w okoliczne góry Sierra Nevada, gdzie znajdują się najdalej wysunięte na południe Europu stoki narciarskie). Tak, tak. Na południu Hiszpanii można szusować na nartach niemal cały rok na 26 szlakach narciarskich których łączna długość wynosi około 95 km.
Niezliczona ilość atrakcji sprawia, że to wyjątkowe miejsce do wypoczynku całorocznego gdyż każda pora roku oferuje zupełnie różne możliwości spędzania wolnego czasu.
Benalmádena składa się z 5 dzielnic:
Najstarszej Benalmádena Pueblo; centralnej: Arroyo de la Miel (Strumień miodu); nadmorskiej: Benalmádena Costa; oraz dwóch nowszych dzielnic: Torrequebrada i Torremuelle. Miasto sąsiaduje z dwoma innymi miastami Fuengirolą (na południu) oraz Torremolinos (na północy). Wszystkie trzy są ze sobą praktycznie połączone tworząc swoiste trójmiasto.