Prescription pour bati sans autorisation

Bonjour,

Nous avons récemment acheté une maison (première accession à la propriété) et nous observons aujourd'hui que certaines mentions n'apparaissent pas sur l'acte de vente.
Notamment un préau construit dans un coin du jardin, construit en appui sur le mur d'un voisin (à priori pas un mur mitoyen). Le préau n'apparaît pas au bati sur le cadastre, et n'est même pas mentionné dans la description des biens acquis. L'ancien propriétaire avoue qu'il n'a fait aucune demande officielle pour cette construction, mais m'assure qu'il a reçu un accord oral du voisin propriétaire du mur... lequel dément fermement.

Sauf qu'entre temps, convaincu que j'étais bien propriétaire du bien et qu'il ne posait aucun problème, j'ai aménagé le préau (ancien poulailler) en terrasse. Et que le voisin propriétaire du mur a vendu son terrain (et son mur). Le nouveau propriétaire me demande de supprimer mon préau. En a-t-il le droit ?

Au bout de combien de temps une construction, même réalisée sans permis de construire, peut-elle faire l'objet d'une prescription et être considérée comme du bati ?

Merci de votre aide.