Environment Canada has issued wind warnings for parts of the province and says winds gusting over 100 km/h could develop in the foothills on Tuesday afternoon.
The weather agency says an intense, low pressure system started over central Alberta and that southwesterly winds gusting up to 130 km/h developed and then spread across the southern foothills.
The warnings come with a reminder that the high winds could cause significant damage to property and whip up debris that could be dangerous to the public.
Fire crews blocked off part of Stephen Avenue Mall in downtown Calgary after a piece of glass fell to the pavement below.
The mall was taped off at 8 Avenue and 3 Street SW to give crews room to clear the debris.
Downed trees were reported across the city and a few power poles were also affected by the strength of the winds.
The fire department says it has dealt with dozens of calls.
"We're seeing reports of roofs, shingles coming off, debris landing on the road, trees coming down, landing on power lines, that can start fires, so all those types of wind related calls, we are currently attending," said Carol Henke from the Calgary Fire Department.
Motorists are also being advised to be aware of changing road conditions due to the strong winds.
Calgary police say traffic lights at several intersections are not working and drivers are being asked to use the four-way stop procedure.
RCMP say winds are extremely high on Highway 22 and officers were called to the scene of a crash involving a semi tractor-trailer unit near Chain Lakes.
Environment Canada says the system is expected to move into Saskatchewan overnight.
To monitor alerts and forecasts issued by Environment Canada click HERE.