A 6,000-square-foot building was approved earlier this year by the the Winston-Salem/Forsyth County Planning Board, and the restaurant will occupy about half of that space.