Fire brigades around the region were swamped with calls on Monday morning due to problems caused by the strong winds and rain that hit the Costa del Sol and inland areas.
Most of the call-outs were due to fallen trees or parts of trees blocking roads and causing traffic disruptions.
The situation was particularly chaotic in the city of Malaga where gusts of winds of up to 100 km/h were recorded.
The Alameda Principal was closed to traffic after a ficus tree (one of the youngest in the avenue - around 50 years old) fell onto the north section. One woman suffered minor injuries.
Another tree fell onto the area where Metro works are under way. The Alameda and part of the Paseo del Parque were closed to traffic and due to reopen early afternoon.
More fallen trees affected traffic in the Paseo de los Curas, adding to the traffic chaos.
In Torremolinos part of the municipal swimming pool complex had to be evacuated after a section of the exterior wall covering fell to the ground.
In the rest of the province, fire brigades were called out to deal with problems caused by falling trees or branches in Rincón de la Victoria, Alhaurín de la Torre, Vélez-Málaga and Pizarra, as well as a fallen electricity pylon Estepona.
The amber weather warning for high winds in force kept the province's fishing fleets in port on Monday morning, when waves of 2.5 metres were measured.
Meanwhile the road up to El Torcal nature reserve near Antequera was closed to traffic as a precaution due to snowfall.