Construction terrasse en bois par locataire

BOnjour,
je suis propriétaire d'une maison que je loue par l'intermédiaire d'une agence immobilière qui s'occupe de tout. La locataire actuelle a contacté l'agence pour signaler que les lattes de bois de la terrasse du jardin (c'est une maison de plain pied) étaient endommagées, certaines très abimées voire pourries. Or nous n'avons jamais autorisé la construction d'une telle terrasse. Il semble qu'elle ait été faite par les précédents locataires et d'ailleurs elle n'est pas mentionnée au niveau de l'état des lieux. N'était-ce pas à l'agent immobilier lors du précédent état des lieux de constater que cette terrasse avait été installée sans autorisation, quitte à la faire enlever par les anciens locataires?
Que puis je faire dans cette situation? Payer la réparation?
Merci de vos conseils