Police were present as contractors began dismantling the structure this morning.
New Plymouth District Council chief executive Barbara McKerrow said it had been a difficult issue.
"Mr Brewer has his supporters but his occupation of this reserve breached both the Reserves Act and the council's public places bylaw.
"Our approach has been to ask Mr Brewer to remove his dwelling and belongings, not to ban him from using the beach like any other member of the public.
"Mr Brewer ignored our requests and so we have taken this action. To reiterate, we have not trespassed Mr Brewer from the beach."
The council gave Mr Brewer the contact details of Housing New Zealand and the Emergency Shelter Trust so he could arrange accommodation.