Záleží na tom, jaké máte sousedy a jak s nimi vycházíte. Buďto nepotřebujete nic, nebo příslušná povolení, o kterých vás nejlépe informují na stavebním úřadě. Vím o vesnici, kde truhlář udělal a postavil 25 pergol, a stojí jich jen 24. Jednu musel majitel kvůli sousedům z příkazu úřadu odstranit. Kde není žalobce, není soudce, a kdo se moc ptá, moc se dozví.
Myslím, že je na to potřeba pouze územní souhlas, tj. sehnat podpisy od sousedů a nejspíš od obce a stavební úřad to povolí. Ale určitě je lepší se zeptat na stavebním úřadě.
No, když máte souseda "dobráka" jako my, raději zajděte na stavební úřad. Pokuty za stavbičky načerno (i když se jedná jen o malou pergolu), jsou dost vysoké. Stejné požehnání od úřadů byste měli mít i v případě, že si na zahradu postavíte již hotovou boudu na nářadí nebo sekačku (prodává se třeba plechová). Prostě ať žije byrokracie v našem krásném státečku.