Les Phéniciens ont colonisé la zone autour de la ville actuelle de Fuengirola. Ils ont été remplacés par les Romains. Après les Maures expulsés les Romains, ils ont construit en l'an 956, le Castillo de Sujayl. Le château, qui a été construit sur les fondations d'une ancienne forteresse de l'époque phénicienne et romaine, a été construit pour protéger la côte. En 1487 les troupes du royaume espagnol ont conquis la Castille et Leon, le château Sujayl et ont appelé le château Sohail. Le château a été gravement endommagé et reconstruit seulement en 1730. De nos jours, des festivals et des événements sont régulièrement organisés. Le château de Sohail est situé au-dessus de la ville de Fuengirola et est considéré comme le symbole de la ville
Les sites touristiques de Fuengirola se trouvent à côté du château Sohail, la vieille ville avec la Plaza de la Constitución et les églises environnantes. Malgré le tourisme, le vieux centre de l'ancien village de pêcheurs a conservé son charme naturel. Des excursions locales à destination de Malaga, Marbella ou Gibraltar sont proposées.
L'une des plus grandes attractions de Fuengirola est la longue plage de sable blanc de sept kilomètres. Malheureusement, voici un hôtel à côté de l'autre. La plage s'étend de l'ouest de Castillo de Sohail à Torreblanca à l'est. L'Andalousie est connue pour son élevage de chevaux, bien sûr, Fuengirola est également excellent pour l'équitation. Il y a une école d'équitation près du château. Les golfeurs peuvent visiter un certain nombre d'excellents terrains de golf qui sont situés dans les environs de Fuengirola. La longue plage de sable offre de nombreuses activités de sports nautiques, vous pouvez également louer un bateau pour la voile ou la pêche. Sur le boulevard et dans le centre, il y a beaucoup de bars à tapas et de restaurants. En été, de nombreuses fêtes et concerts sont organisés à Fuengirola pour les invités. Populaire est le marché de Fuengirola, qui a lieu tous les mardis.