Fuengirola fue fundada por los fenicios, aunque se cree que anteriormente fue un asentamiento bástulo.