Al margen de lo dispuesto en el Código Civil, lo primero que debes tener en cuenta son las normas de planeamiento urbanístico de tu pueblo. Para acometer esa obra necesita en primer lugar la correspondiente licencia urbanística.

Una vez te hayas asegurado de si puede o no puede hacerse la obra con las normas urbanísticas deberás acudir a la vía que corresponda, la administrativa si tu vecino no cuenta con licencia o esta se ha concedido contra el planeamiento, o la vía civil, en la que podrás oponer tu mejor derecho en caso de que el alzamiento del muro te cause algún perjuicio afectando por ejemplo tu servidumbre de luces y vistas, pluviales, etc.

El simple hecho de levantar un medianero por uno de los copropietarios sin necesidad del consentimiento del otro no está prohibido por el CC, al contrario, está expresamente permitido previa indemnización.