Construction sur terrain innondable

Bonjour,

Nous avons un terrain au bord l'eau et y avons construit une cabane en dur de 12 m2 avec l'accord du Maire.
Cette construction n'est pas une habitation. Aujourd'hui, la commune a changé de Maire et nous demande de détruire notre cabane. Que faire ? Il est vrai que nous n'avons fait aucune démarche, sachant que le Maire nous avait donné son accord. Et que la construction est de petite taille.

Merci par avance