1978: El Ayuntamiento de Benalmádena en colaboración con la Diputación Provincial de Málaga finaliza una iniciativa muy interesante para el municipio: La Inauguración de la Biblioteca Municipal de Arroyo de la Miel.
Comienza con un lote inicial de 1.779 libros y sus socios provenían del Servicio de Bibliobús.
1980: El número de socios inscritos alcanzan los 1.200 y las obras pasan a ser 2.340 ejemplares.
1981: Se inicia la construcción de la Casa de la Cultura, por lo que la biblioteca es trasladada provisionalmente al Centro Comercial 3C.
1983: Con la inauguración de la Casa de la Cultura, la biblioteca vuelve a su lugar de origen, ocupando una sala de 135 m2.
1987: Se lleva a cabo la ampliación de la Biblioteca con una Sala Juvenil e Infantil, sumando a su superficie inicial 153 m2. Por otro lado, pasa a depender técnicamente de la Consejería de Cultura de la Junta de Andalucía.
1995: Dado el crecimiento de socios a través de los años, el Ayuntamiento de Benalmádena, se plantea la construcción de un nuevo edificio que albergue estas instalaciones.
Inicialmente se baraja un solar de uso público en la Plaza de la Mezquita, idea que se descarta por falta de espacio, es entonces cuando se decide construir en un solar aledaño al Parque de la Paloma.
1999: Se inician las obras referentes a dicho proyecto, concediendo la Junta de Andalucía una subvención como apoyo a las obras iniciadas por el Ayuntamiento.
2002: La nueva biblioteca de Arroyo de la Miel presta un servicio a más de 12.000 socios, cuenta con más de 20.000 documentos (vídeos, DVDs, CD-Roms y libros), dispone de 180 puestos de lectura, 12 de acceso a Internet y 7 audiovisuales.
