Abri contre le mur de mon voisin

Bonjour à tous

Je me pose une petite question : mon voisin et moi faisons construire en même temps.
Son garage est construit en mitoyenneté avec notre terrain (à la limite du sien); pour les futures clôtures à bâtir de part et d'autre de son garage au lieu de les mettre en mitoyenneté des terrains il les prend entièrement chez lui pour être en continuité avec son mur de garage et pour éviter un décrochet.
Dans l'avenir nous voudrions construire un abri de voiture en s'appuyant sur ce fameux mur de clôture, le souci c'est que ce mur est à lui, puisque sur son terrain. Est-ce qu'il faut signer un papier, un document avec lui nous disant qu'il nous permet de nous 'appuyer' sur ce mur ou un accord oral suffit?

merci pour vos réponses j'espère avoir été assez claire.