There's a lot of people out there who do work without permission, then apply for retrospective permission, thinking it'll all be easy as the structure is already there and that the council will say "Oh alright then, you might as well keep it". This doesn't always work, though, and I know of at least one person who built something and was then ordered to tear it down.
Make sure those builders clean up the mess in your garden!