Zoals een groot deel van het Iberische schiereiland en met name de Costa del Sol, hebben de feniciërs, romeinen, visgoden en arabieren nederzettingen gehad in het gebied wat we tegenwoordig kennen als Fuengirola.
De romeinse naam voor het -casares-y-estepona,dorp was Suel.

Fuengirola is een gemeente in de provincie Malaga, gelegen op 29km van de hoofdstad van deze provincie, de stad Malaga.
Fuengirola heeft meer dan 10km kustlijn met prachtige stranden.

Het ontstaan van de stad is niet bekend maar gedurende een periode woonden de Feniciërs hier en later de Romeinen.
De romaanse invloeden ziet u vooral terug in het stuk van de stad wat Cañada el Real heet met onder andere de grafsteen van de Markies Villaflores die in de 18e eeuw is gevonden.

Nadat er nog vele volken meer hebben geheerst, zoals de visgoden en de arabieren, kwamen de Christlijke koningen aan de macht. Zij noemden de nederzetting Font-Girola naar een riviertje dat aan de voet van een heuvel stroomde waarop het kasteel van de machthebber stond. De meeste inwoners rond deze tijd woonden waar nu Milas ligt, pas in 1841 werd het officieel van Mijas gescheiden.
Vanaf de jaren 60 van de vorige eeuw is Fuengirola langzaam uitgegroeid tot de toeristische bestemming die het vandaag de dag is.