construction d'1 mur mitoyen

bonjour

je souhaite construire 1 mur d'une assez grande hauteur à la place d'une cloture mitoyenne, bordé de thuyas que je vais enlever car je suis en conflit avec mon voisin. pouvez vous m'indiquer quels sont mes droits pour ètre dans la légalité.

merci