Cel mai popular punct de reper al orașului Benalmadena este Biserica Santo Domingo (construită în secolul al XVII-lea) și incredibil de frumosul castel El-Castillo-de-Colomares, construit în ultimul deceniu al secolului XX. în memoria lui Columb, iar acum ne spune istoria descoperirii Americii. În piața centrală din districtul Pueblo (nu departe de castel) puteți vedea un monument foarte frumos și atrăgător, considerat a fi simbolul stațiunii - sculptura "The Girl from Benalmadena". Strada Avenido Antonio Machado este interesantă pentru vizitarea monumentelor arhitecturale moderne de forme originale.
Cele mai vechi dintre atracțiile din Benalmadena sunt platformele de observare a turnurilor Bermeja, Quebrada și Muelle, care datează din secolul al XV-lea. Ele au fost construite ca o structură defensivă - pentru a respinge eventualele atacuri de la mare. Chiar și mai vechi - ruinele clădirilor romane din Benalmadena-Costa și zonele vechi ale perioadei paleolitic, găsite în peșterile din El Toro, Los Botijos și Las Zorreras.