Do sheds require a building permit?

Yes, a building permit is required for installation/construction of a shed. The proposed shed must conform to zoning by-law setback requirements.  If the floor area of the shed is to exceed 50 square feet and is to be located within the Historic District, the application is also subject to review by the Old and Historic District Commission. See shed guidelines here.