Yes, you need to apply for a Zoning Permit for any type of shed, structure, fence, pool, deck, addition, etc. If you are tearing down an old structure or fence and installing new in the same location, you still need a Zoning Permit. Refer to Sec. 370 Miscellaneous Requirements of ZONING REGULATIONS which provides most of the requirements for these projects.