Baugenehmigung für Holzunterstand?

Auf jeden Fall im Bauamt anrufen und nachfragen.
Ich meine, es gibt eine Regelung, das man keine Genehmigung braucht, wenn das Bauwerk nicht größer als 17 m³ ist, aber es gibt ja auch Bestimmungen über die Außenmaße und Abstände.
Auch wenn keiner kontrolliert: im Zweifelsfall muss es abgerissen werden.