Fundada por los fenicios, por Fuengirola pasaron romanos, bizantinos, visigodos y moros entre otros pueblos, hasta su incorporación definitiva a la Corona de Castilla en 1485. Frenado su desarrollo debido a la intensa piratería berberisca que sufrió la zona durante siglos, se constituyó en municipio tras segregarse de Mijas en 1841, siendo aún un pequeño pueblo de pescadores. En la actualidad, Fuengirola es un importante centro turístico que ronda los 250.000 habitantes durante los meses de verano y cuya economía gira en torno a este sector.
El ferrocarril llegó a la ciudad en 1916 y el coche en los años 20. A partir de la década de los años 30 comienzan a construirse hoteles en primera línea de playa. Son los inicios de la avalancha de turistas que desde los años 60 no ha cesado de llegar a Fuengirola, transformando por completo al municipio.
Entre sus monumentos cabe destacar la alcazaba árabe del Castillo Sohail, la Finca del Secreatario de caracter romano, las Termas de Torreblanca, la Iglesia de Nuestra Señora del Rosario, Patrona de la localidad. o el Zoo, denominado Bioparc Fuengirola donde habitan unos 1300 animales de 140 especies diferentes.
Los ocho kilómetros del litoral de Fuengirola se dividen en siete playas, según la administración local. Todas las playas son de carácter urbano y aptas para el baño.
Cuentan con consulado en Fuengirola los estados de Alemania, Suecia, Noruega, Irlanda, Islandia, Perú y Estados Unidos.
Entre sus fiestas cabe destacar rutas de las tapas en invierno y también de la tapa erotica. la Veladilla del Carmen, la Feria de los Pueblos o su Feria Patronal en Octubre de la Virgen del Rosario.
Son platos típicos de Fuengirola los fideos a la banda, el pescaíto frito, los espetos (pescado, generalmente sardinas, a la brasa), la ensalada malagueña y las tortas de Fuengirola (receta tradicional).
Como fuengiroleños ilustres podemos encontrar a Anabel Conde, Pablo López, Susana Alba de Efecto Mariposa, María Barranco, el futbolista Juanito o Julio Anguita.
