The restaurant, from Keith McNally and Stephen Starr, will open in a two-story warehouse building on 4th Street NE.