Mur non mitoyen mais le voisin la peint

Bonjour,
J'ai acheté une maison il y a 1 an. Nous avons un mur qui clôture le jardin. Mais côté droit le mur est à nous et non mitoyen, par contre le voisin ce permet de le repeindre sans demande notre avis. La nous avons fait reconstruire une partie du mur et aussitôt l enduit finit et peinture faites de son côte le voisin la repeint d'une autre couleur dans l heure qui suivait. A t il le droit ? Sachant que rien ne lui appartient et bien sûr nous avons tout payer à nos frais mur et grillage. A ton le droit de ce retourner contre lui et vers qui me tourner ? Merci