Bail non conforme à la réalité

Bonjour,
En Novembre 2014 mon mari et moi avons emménagé dans un logement rénové et sur notre bail était bien indiqué que notre logement bénéficiait d'un parking.
Or, à ce jour, toujours pas de parking et un terrain vague à la place non accessible!
Notre propriétaire nous promet à chaque fois que le parking va se faire mais il semble qu'il nous mène en "bateau"!
De plus très difficile de se garer dans la rue car trop de véhicules

Que pouvons nous faire ?

Merci de votre réponse.

Bien cordialement.