Fuengirola cuenta con un museo de Historia que nos muestra los tesoros que han visto luz en los diferentes yacimientos arqueológicos de la ciudad, y estos nos hablan de su historia.
Los primeros asentamientos conocidos podrian enmarcarse en el contexto de poblados indigenas Bástulos.
Vivió las dos oleadas de población Fenicia, que establecieron en estas tierras una factoria de Salazones que mas tarde formaría la población de Suel que ya en tiempos romanos adquirió la categoria de villa federada con Roma, lo que le concedia a sus moradores el derecho a participar en la vida pública como ciudadanos libres, pudiendo elegir y ser elegido como representantes o magistrados. En la Cañada Real de Fuengirola, se han encontrado restos de la Via Augusta.
En en mismo término de Fuengirola, cerca de la popular playa de los Boliches, se encuentra el yacimiento de "El Secretario", restos de una terma romana y saladero.