Su posición costera atrajo al hombre desde muy remotas fechas. Su fundación es más que probable que fuese llevada a cabo por los fenicios. Con la llegada de los romanos adquirió gran relevancia, alcanzando la categoría de ciudad federada de Roma, lo que le permitió mantener fuero e instituciones propias, al igual que ocurriera con la ciudad de Málaga.

Los fenicios la llamaron Suel, los árabes la rebautizaron como Sohail, y fue a partir del S. XVIII cuando la población cobró gran importancia como centro de aprovisionamiento de los barcos que se dirigían al Estrecho de Gibraltar y recibe el nombre definitivo de Fuengirola, derivado del término «girola», que designaba a las embarcaciones genovesas dedicadas al boliche, cuya presencia era muy importante en este puerto malagueño.