Power went off around 6:00 and wasn't restored until just after 11:00.
Kenora Hydro says a number of trees were knocked onto power lines and that cut electricity to several areas of the city.
Despite the severity of last night's storm, Kenora's Parks Supervisor Barb Manson says damage seems to be fairly minimal.
Manson says the high winds did managed to free the Portage Bay pedestrian bridge from its moorings.