Theatre built in secret at cost of £1.7m must be torn down.