The storm toppled hundreds of trees and lashed the city with hail and torrential rain.