Uno de los monumentos más destacados de Fuengirola es el Castillo de Sohail, que nos da la bienvenida cuando accedemos a la ciudad por su lado oeste. El castillo fue construido por Abderramán III a mediados del siglo X y con la conquista cristiana de 1487 quedó prácticamente destruido, aunque hoy en día ya se puede visitar.
La iglesia de Nuestra Señora del Rosario, patrona de Fuengirola, se encuentra en la Plaza de la Constitución, lugar que no puede dejar de visitar si se acerca a Fuengirola. La portada de la iglesia es de estilo barroco y está formada por dos pilastras y un frontón partido que cuenta con una hornacina en su parte superior.
Otro lugar que no puede faltar en su agenda de turismo es el paseo marítimoRey de España, de más de siete kilómetros de longitud y remodelado recientemente. En él podrá disfrutar de las vistas al mar, la brisa, las tiendas y establecimientos y de dos monumentos con carácter propio: el Romano y el dedicado a la ya desaparecida peseta.
En la zona de Los Boliches podrá admirar la iglesia de Nuestra Señora del Carmen y el yacimiento romano de Finca del Secretario, donde se conservan las ruinas de unas villas romanas y sus mosaicos.
En Fuengirola se han hallado otros yacimientos arqueológicos como el de Torreblanca del Sol y los de Suel.