Do I need a permit for shed or accessory structure in Cleveland?

Most likely yes. Shed or accessory structure usually requires a permit in Ohio. Confirm the specifics with Cleveland.

Ohio does exempt small sheds statewide, and the figure is 200 square feet. Section 102.10 of the Residential Code of Ohio, "Work exempt from approval", covers one-story detached accessory structures used as tool and storage sheds, playhouses and similar uses where the floor area does not exceed two hundred square feet, plus playground structures. Ohio words it as exemption from approval, not from the rules. Section 102.10 states the work "shall comply with all applicable provisions of the rules of the board" even though no approval is required, so the construction standard still applies. Local zoning setback and lot-coverage rules are separate and still apply, and Ohio building departments are certified at municipal, county or township level, so confirm which office covers your address. Any electrical, plumbing or mechanical work run to the shed requires its own permit even when the structure itself is exempt. Cleveland lists sheds and accessory structures among the work that generally requires a permit, and a zoning review confirms setbacks and lot placement. The city notes that small detached enclosures under 32 square feet and 8 feet in height that are not permanently affixed can be exempt in some contexts, so confirm your shed's size and footing with the Department before applying. Permits are filed through the city's Accela portal, and owner-occupied homeowners may apply using the Homeowner's Affidavit.