Einbauten von Vormietern entfernen!

Irgendwer hat in unserer Wohnung vor zich Jahren, lange bevor wir eingezogen sind, einen Stauraum im Flur eingebaut, sone abgehängte Decke. Der Vermieter möchte nun, dass wir den Boden auf unsere Kosten - nach dem Auszug - entfernen lassen. Ist das rechtlich o.k.?