With the exception of most wooden sheds, all other buildings do require building permissions/licenses.

In several local areas, laying a concrete base for a wooden shed will also need a license. Best-practice is to always check with your local Town Hall!