- Cueva del Toro: es el yacimiento más importante de la Prehistoria en el municipio desde que fuera descubierta en 1969. Fue ocupada hace 15.000 años y utilizada como santuario en el Paleolítico Superior. En ella se pueden encontrar pinturas rupestres destacando la que representa a un bóvido acéfalo. Se encuentra en el Monte Calamorro. Otras cuevas importantes son la Cueva de los Botijos, la Cueva de la Zorrera, la Cueva de los Cacharros y la Cueva de Alquibla, cuyos restos están expuestos en el museo arqueológico de Benalmádena.[6]
- Yacimientos antiguos: son varios los yacimientos de la Edad Antigua que se pueden encontrar en Benalmádena. Entre los más destacables está el yacimiento fenicio de La Era. Desde el siglo II a. C., los romanos estuvieron presentes en el municipio destacando de éstos varias factorías de salazón como la del complejo Benal-Roma, el de Torremuelle (ya desaparecido) o el de Los Molinillos situado en Benalmádena Costa.[6]
- Torres vigías: son tres las torres vigías que se encuentran dentro del municipio: la Torre Muelle, la Torre Quebrada y la Torre Bermeja. Algunas de ellas forman parte del sistema de fortificaciones construido en la costa de Andalucía Oriental como sistema defensivo del Reino de Granada, y luego restauradas o construidas de nuevo durante la repoblación cristiana para proteger la costa mediterránea española de las incursiones de los piratas berberiscos. A lo largo de los siglos han sufrido deterioros (y reconstrucciones) por culpa del paso del tiempo y de la acción de terremotos.[20]
- Castillo de Colomares: monumento en homenaje a Cristóbal Colón y al descubrimiento de América construido por el Doctor Esteban Martín y Martín entre 1987 y 1994. En él se pueden observar varios estilos arquitectónicos y distintos materiales, su interior destaca por sus vidrieras. Anteriormente era escenario del espectáculo de aves rapaces que hoy se desarrolla en la cumbre del Monte Calamorro.[21]
Edificio de La Tribuna.
- Plaza de España: el emplazamiento de la Plaza de España de Arroyo de la Miel se atribuye con el origen del núcleo de Arroyo de la Miel en el siglo XVIII, donde Félix Solesio construyó unas casas para albergar a los trabajadores de las factorías papeleras. De esta época se conserva la propia configuración de la plaza y un arco de piedra que corona su entrada. Tras una profunda reforma es posible apreciar un edificio de la antigua factoría conocido como La Tribuna así como la escultura de homenaje a Félix Solesio.[22]
- La Niña de Benalmádena: es una escultura de bronce que fue confeccionada por Jaime Fernández Pimentel. Es uno de los iconos de la ciudad y se encuentra en el centro de una fuente en la Plaza de España de Benalmádena Pueblo. Representa a una niña con el pelo recogido en coleta y ofreciendo agua en una concha, para la que se utilizó como modelo a la sobrina de un pescador de Almayate que era sobrina de Manolo "El Petaca", que sirvió de modelo al mismo escultor para la estatua del Cenachero de Málaga.[6] Una estatuilla con La Niña era el galardón que se entregaba al ganador en el Festival de Cine de Autor que las autoridades benalmadenses celebraban en el Palacio de Congresos y Exposiciones de la Costa del Sol.[23] [24]
- Ventorrillo de la Perra: es una venta construida en el siglo XVIII. Fue reconstruida en 1972 y es actualmente un restaurante especializado en cocina tradicional española, carnes de caza y pescado, que mantiene el ambiente de la época de Carlos III.[25]