Un muro medianero es una propiedad común y compartida, como si tuviérais un coche o un perro a medias. Igual que el perro o el coche, el muro medianero no se puede dividir por la mitad, es un único muro. Por otra parte, ninguno de los dos propietarios puede actuar sobre él sin el consentimiento del otro copropietario. Lo lógico hubiera sido consultártelo previamente, y en caso de que no haya comunicación -por mala relación- hubiera sido conveniente enviarte un burofax o documento acreditativo de las obras que pretendía realizar.
Ahora hay varias soluciones: exigir que derribe lo que construyó y reconstruya lo que destruyó, o de lo contrario, que le dé a ese nuevo cerramiento un tratamiento decente hacia tu finca, de modo que no quede estéticamente feo.
Yo le enviaría un burofax indicándole las dos opciones y que elija, paso previo a llevarle ante los tribunales. Dale un plazo: un mes, dos meses,...
Espero haberte respondido. Saludos, Carlos, arquitecto