Gewohnheitsrecht? Wir sollen Überdachung von Terrasse abreißen

Hallo zusammen, wir haben seit über 20 Jahren ein Haus in Eppstein / Hessen. Auf unserer Garage, die genau an unser Haus und die Grundstücksgrenze gebaut ist, ist seit Jahren eine Terasse mit Überdachung. Jetzt sollen wir, laut Bauaufsicht die Überdachung abreißen, obwohl diese schon ewig da ist. Wir würden den Abstand zum Nachbar nicht einhalten. Kann dies wirklich so sein? Die Bauaufsicht gibt uns noch die Möglichkeit, dass wir uns eine Genehmigung von unserem Nachbar geben lassen können. Dieser will dies aber nicht, obwohl er die letzten Jahre nichts dagegen hatte.
Kann mir Jemand etwas dazu sagen? Bin für jede Anregung offen.
Vielen Dank