¿Como construir muro entre vecinos?

Buenos :

Vivo en un pueblo de Burgos en un adosado en cuya parte trasera tenemos el jardín delimitado con el de los vecinos con una verja metalica. Quiero hacer un muro con un porche y tengo las siguiente dudas:

-El muro lo voy a hacer en mi lado delante de la verja metálica...¿tengo qué avisar a los vecinos?

-¿Hasta qué altura puedo construir el muro?

Tengo que añadir que al ser mi casa esquinera, estos vecinos construyeron un merendero en su jardin, cuya parte de pared también se encuentra después de su lado de la verja y les deje pasar los materiales, de construcción, etc, por mi jardin, ya que para mi no supone ningún problema.