To be absolutely safe you should check with your local municipality.  In Winnipeg, if your shed is greater than 108 sq. ft. you will need to take out a permit.

Posted in: Sheds