Mise en place d'une clôture sans mon accord

Bonjour,
Notre voisin a fait installer une clôture en limite séparative sans nous consulter.
(Il s'agit d'une cour faisant office de parking)
Aucun entretien n'a eu lieu entre nous, pas de courrier, ni devis.
Aujourd'hui, il nous demande de participer pour moitié.
Nous lui avons fait part de nos remarques et il nous met en demeure de payer la facture.
Nous ne sommes pas d'accord pour payer sa clôture sans en avoir été informé, surtout que le coût est particulièrement élevé.
D'autre part, la cloture est installée pour moitié chez nous sans notre autorisation.
Que faire? Merci pour vos conseils.