Downtown’s North Market is beginning work on a 15,000-square-foot expansion that will include the addition of new merchant stalls, a bar area and an outdoor plaza.