Fuengirola possède une histoire ancienne qui remonte à l’époque phénicienne, puis romaine, comme en témoignent les ruines de la villa romaine de Finca del Secretario. Pendant l’époque musulmane, la ville — alors appelée Suhayl — s’est développée autour de son château, aujourd’hui connu sous le nom de château de Sohail, construit au Xe siècle. Ce monument emblématique surplombe encore aujourd’hui la mer.
Après la Reconquista, Fuengirola fut intégrée au royaume de Castille, et connut une lente évolution, surtout agricole et maritime, jusqu’à son essor touristique au XXe siècle. La culture locale est fortement marquée par les traditions andalouses, avec des fêtes religieuses, des ferias et des événements populaires tout au long de l’année.
Parmi les célébrations majeures, la Feria de Fuengirola (en octobre), la Semaine Sainte, et la Romería del Rocío sont des rendez-vous incontournables de la vie culturelle. Ces manifestations, très vivantes, mêlent musique, danse flamenca, processions et gastronomie.
Fuengirola est aussi une ville cosmopolite, où cohabitent diverses nationalités, ce qui enrichit encore son offre culturelle avec des événements multiculturels et artistiques variés.