The forecast predicts as much as 15 litres of rainfall per square metre an hour with even more falling further west in Marbella, Estepona and Manilva.
The worst of the weather is expected to last from Friday morning until Saturday afternoon as the storm travels in a westerly direction.
Currently, there are 27 peninsular provinces are on yellow alert for heavy rains and strong wind gusts with Galicia preparing for the arrival of storm Felix.