Authorities were cleaning up and counting the cost of the damage on Monday.
Heavy rain also hit Spain, causing extensive flooding, but there were no immediate reports of injuries.
Spain's meteorological agency warned substantial rains and strong gusts of wind would affect "most of the Peninsula, Balearic and Canary Islands" until Tuesday.