Police in Charlottetown, Prince Edward Island, urged residents to stay off the roads as Fiona downed power lines and trees.
"Conditions are like nothing we've ever seen," authorities said in a series of tweets.
The island is one of eastern Canada's maritime provinces, which are taking the brunt of the storm Saturday morning. The large island is located off New Brunswick and Nova Scotia in the Gulf of St. Lawrence.
Officials issued a local state of emergency this morning in Cape Breton Regional Municipality, Nova Scotia according to a statement on the municipality’s Facebook.
Fiona slammed into Maritime Canada early Saturday morning with hurricane-force winds, heavy rain and large surf. Cape Breton was among the areas expected to take the brunt of the storm.
The municipality is asking residents to shelter in place as there’s widespread power outages, road closures and structural damage across the region, according to the statement.
The municipality is located in the northeast end of Nova Scotia where Fiona is now passing through, according to tweets from the Nova Scotia Emergency Management Office.
“Across the province, we’re hearing reports of damaged trees and power lines as the storm continues to pass through,” NSEMO said. Crews are currently assessing damage, according to NSEMO.
As Fiona, now referred to as a post-tropical cyclone, has made landfall in Nova Scotia, there are over 540,000 outages reported in the Canadian Maritime provinces, according to poweroutage.com.
Nova Scotia is reporting 413,556 customers in the dark of the nearly 500,000 it tracks, according to the website. Outages are also affecting Prince Edward Island, with all of its 84,561 customers currently without power, and New Brunswick, with 44,159 customers without power.
In a tweet late Friday night, Canadian Prime Minister Justin Trudeau said his team is monitoring the situation with Fiona in the Atlantic Canada and Quebec.
Fiona made landfall at around 4 a.m. ET between Canso and Guysborough counties in eastern Nova Scotia, Canada, as a very strong post-tropical cyclone.
An unofficial barometric pressure of 931.6 mb was recorded at Hart Island, which would make this the lowest-pressure land-falling storm on record in Canada, according to a tweet by the Canadian Hurricane Centre. Wind observations on Beaver Island in eastern Nova Scotia were recorded at 94 mph (152 km/h).
Fiona is expected to pass through Cape Breton on Saturday morning and then reach the southeastern Labrador Sea by late tonight. Storm surge, heavy rain, strong winds and large waves will accompany this storm as it races northward at over 40 mph (65 km/h).
Fiona is “on track to be an extreme weather event here in eastern Canada,” forecasters with the Canadian Hurricane Centre said on Friday afternoon. Recent rainfalls have left the region saturated and Fiona could bring another one to two months’ worth of rainfall.
“This could be a landmark event for Canada in terms of intensity of a tropical cyclone,” and it could even become Canada’s version of Superstorm Sandy, said Chris Fogarty, Canadian Hurricane Centre manager.
Fiona weakened slightly on Friday to a Category 2 storm. Fiona had been a Category 4 storm early Wednesday over the Atlantic after passing the Turks and Caicos and remained so until Friday afternoon.