Permis ou demande de travaux ?

Bonjour,
Je veux bâtir un abri de jardin en bois de 17,80 m².
Sur un coin de mon terrain de 819 m², d'un côté, j'ai une bande non constructible de 4 m tout le long du terrain avec mon voisin qui ne fait pas parti du lotissement, de l'autre, je peux me mettre en limite ou pas avec mon voisin qui lui fait parti du lotissement. A la mairie, ils m'ont donnés un dossier pour un permis de construire, je pensé qu'une autorisation ou une demande de travaux suffisait.
Merci pour vos conseils.