Premier Rachel Notley said 1,600 structures in Fort McMurray have been destroyed or damaged by a wildfire that forced an evacuation of the entire city Tuesday.