Фуэнхиролу основали финикийцы, со временем город перешел под владычество римлян, затем византийцев. Позже Фуэнхиролу захватили арабы и вестготы. Лишь с 15 века город перешел к кастильской короне. По поводу возникновения названия города есть несколько версий. Одни считают, что название городу дала небольшая река, протекавшая поблизости, другие склоняются к версии, что название ему дали лодки итальянских рыбаков - «girola», а вереница таких лодок называлась «fuente de girolas» - Fuengirola.
Хотя Фуэнхирола – город довольно небольшой, и его можно обойти пешком за пару часов, здесь есть достойные внимания путешественников места.
Кроме того, на площади Конституции можно увидеть знаменитый столетний спасенный фикус. У него весьма интересная история – когда городские власти решили перенести дерево в другое место, за него очень активно вступились горожане, устраивая демонстрации в защиту дерева, которое в итоге оставили в покое.
По желанию туристов здесь организуется рыбалка. Отсюда же отходит паром до соседнего курорта Бенальмадена. Можно также посетить Археологические раскопки Эль-Секретарио - Руины старинного поселения.
Есть отдельная небольшая экскурсия в Биопарк Фуэнхиролы. В нем представлены исчезающие виды фауны Африки и Юго-Восточной Азии. Устроители этого парка воссоздали естественную среду обитания для всех животных и растений. Во время экскурсии по Фуэнхироле туристы обязательно посещается исторический центр с величественным католическим храмом – главным в городе Iglesia de Nuestra Señora del.