Rys historyczny Zamieszkana już w czasach prehistorycznych, intensywnego rozwoju doświadczyła w okresie dominacji muzułmańskiej. Został on jednak znacznie zahamowany po wejściu do Królestwa Kastylii w 1485 r., a także z powodu różnych klęsk żywiołowych i grabieży piratów. W XVIII i XIX wieku reaktywowano lokalną gospodarkę, dzięki czemu miasto stało się ośrodkiem przemysłu papierniczego i uprawy winorośli. Największy wyż demograficzny w historii oraz swój obecny wygląd architektoniczny Benalmádena zawdzięcza gwałtownemu rozwojowi turystyki, mającemu miejsce od połowy lat 60. XX wieku do końca pierwszej dekady XXI wieku.
Podział administracyjny Miasto składa się z trzech części:
Benalmádena Pueblo – najstarsza część miasta, dzielnica o typowej architekturze andaluzyjskiej (tzw. „białe domy”), znajdująca się około 3 km w głąb lądu (na południowych zboczach Sierra de Mijas), na wysokości 200 m n.p.m. Najnowsze budynki wybudowane są już jednak w nowoczesnym stylu. Największe atrakcje turystyczne: Odrestaurowane stare miasto (pueblo) z wąskimi uliczkami i dwoma placami (Plaza de España i Plaza Andalucia).