Da muss man schon ein bißchen vorsichtiger sein:

Ist die Wand eine Einfriedungsmauer, dann darf sie bestimmte Höhen nicht überschreiten (Landesbauordnung, z.B. in Bayern 1,80m) und man muss sich absichern, dass die Gemeinde keine Einfriedungssatzung hat. Der muss sie sonst entsprechen.

Ist die Wand keine Einfriedung, dann könnte sie evtl. eine bauliche Anlage sein, schau in Deine Landbauordnung. Da steht auch drin, was genehmigungsfrei ist.

Also am besten in der Bauabteilung Deiner Gemeinde nachfragen und auch den Nachbarn informieren. Das ist die ordentlichste Lösung, auch wenn die Wand genehmigungsfrei wäre.

Wenn du sie auf Deinen Grundstück errichtest brauchst du sie nicht beim Nachbarn anmelden.

Genehmigungsfreie Mauerhöhe http://kuerzer.de/KFxEOvPuf

Für Grenzbebauung mußt Du unter Umständen sogar einen Eintrag ins Grundbuch vornehmen lassen.

Da hilft echt nur ein Anruf bei Deiner zuständigen Gemeindeverwaltung/beim dortigen Bauamt. Dort schilderst Du, was genau Du vorhast - und die sagen Dir dann, was rechtlich nötig ist.

Was darüberhinaus unter Umständen im Sinne einer guten Nachbarschaft ist, steht noch mal auf einem anderen Blatt. Ich würde in jedem Fall mit dem Nachbarn sprechen! Geh mal rüber oder lade ihn auf ein Glas Wein/Bier ein!

Der Grundstückseigentümer, auf dessen Grundstück eine Grenzwand errichtet werden soll, hat dem Nachbarn die Bauart und Bemessung der beabsichtigten Wand zwei Monate vor Beginn schriftlich anzuzeigen

Eindeutig ja!