Arroyo de la Miel fue fundada en el Siglo XVIII por el italiano Felix Solesio, aunque de épocas anteriores como de la época árabe se han encontrado indicios de que existían núcleos de población. El Monte Calamorro, de casi 800 metros de altura, es el auténtico emblema de Arroyo de la Miel, y un lugar ideal para la práctica del senderismo.

A decir verdad, la primera constancia del nombre de Arroyo de la Miel data del Siglo XVI, concretamente su nombre aparecía en los Libros de los Repartimientos que se editaban tras la reconquista de la península por parte de los Reyes Católicos. Pero como núcleo urbano no fue reconocido hasta la aparición de Felix Silesio, un empresario italiano que compró terrenos para la construcción de una fábrica de papel. La construcción de esta casa acarreó la construcción de viviendas alrededor donde residían los trabajadores de la fábrica. Había nacido Arroyo de la Miel.
En el Siglo XIX la fábrica quiebra, los terrenos se venden en parcelas y comienzan a construirse viviendas. Posteriormente llegarían inversores, buscando terrenos para sus cultivos, comenzó su época de bonanza que vio su cenit cuando en el Siglo XX llega el ferrocarril. A partir de los años 60, Arroyo de la Miel ha vivido sobretodo del turismo.

Pero antes de Felix Silecio, mucho antes, en Arroyo de la Miel y los alrededores de Benalmádena pasaron cosas, hubo poblaciones y civilizaciones como los fenicios, los romanos, los musulmanes y los cristianos que abanderaron la reconquista.

A día de hoy, de Arroyo de la Miel podemos destacar sus monumentos, como la estatua a Félix Solesio ubicada en la Plaza de España; el Portal de San Carlos, datado en 1791; el acueducto del Complejo Papelero o la fabriquilla, donde nació la tradición de fábrica papelera del municipio con Félix Solesio.
De Arroyo de la Miel también debemos destacar su Plaza de la Constitución, lugar en el que se da el mayor ocio de Arroyo de la Miel, es un lugar de concentración de todos los vecinos de esta zona del municipio.
En cuanto a las fiestas locales, en Arroyo de la Miel destacamos la Candelaria y San Antón en enero y San Patricio en Marzo.