Any time is the best time to build a deck. With Edmonton experiencing one of the coldest winters, people assume that this is a sign to wait until warmer weather to build a deck. This assumption is false, no season is better than the other, decks can be built all year round.