All structures need to be permitted. You need proper documentation which includes construction documents: architectural, construction details and structural engineering. These structures need to conform with local building codes.
Yes I know, in certain areas there are certain restrictions, or situations where they have a preference for a specific “type” of home and anything different may be rejected. Have you had any issues getting plans approved?