El monumento por excelencia de Fuengirola, el que no puede dejar de conocer es el castillo de Sohail, que se encuentra situado sobre una colina en la desembocadura del Río Fuengirola. Fue construido a mediados del siglo X por Abderramán III y destruido en el XV durante la conquista cristiana. Destacan su altas torres y murallas almenadas. Actualmente, acoge muchos actos culturales, sobre todo en verano.

Pero, además de este, tiene que meter como parte de su ruta cultural por Fuengirola, algunas de sus iglesias, como la del Rosario, en la plaza de la Constitución, donde destaca su portada barroca y la torre campanario de planta cuadrada. La del Carmen, también hay que verla.

Si quiere hacer una ronda museística, el Museo de Historia, el único de la ciudad, tiene una colección de vestigios relacionados con la historia de la ciudad. Pero, algunos yacimientos arqueológicos también le pueden hablar de la historia de Fuengirola y de la zona, como es el caso del yacimiento Romano Finca El Secretario, situado a orillas del arroyo Pajares, parece que pertenece al período comprendido entre los siglos I y V de nuestra era. Uno de los restos más importantes encontrados es la Venus de Fuengirola, realizada en mármol. Otro de los yacimientos es el de las Termas de Torreblanca, un edificio termal que gracias a su buen estado de conservación es de los más importantes de la provincia.

Por su parte, no debe olvidar la Casa de la Cultura y el Palacio de la Paz, abiertos a exposiciones, conferencias, conciertos, teatros, etc. Y el Teatro Varietés, que ofrece una programación exclusivamente en inglés.