I don't know about your area,however the council will usually let you put a shed on it,(With plans lodged for approvals) as long as you don't live in it.(Storage for boat;) )
Unless it is in the bush,out of sight,I would get council for all buildings.
They might make you tear it down...