Construction is underway on a new BJ's Restaurant & Brewhouse on Hall Road in Sterling Heights, on the outskirts of Lakeside Mall.It will fill the vacant Linens N' Things retail store on the north side of the mall, immediately east of Andiamo restaurant. Linens N' Things was demolished earlier this spring.