If I read correctly the teensy little print on the sign as I zipped past, "East African and Middle Eastern" grocery (there might have been other cuisines listed, too, but I couldn't read them all)...coming soon. It's on Snelling Ave, about 2 blocks North of University, on the West side of the street.
At first glance, my heart sank, thinking the restaurant had taken the place of "First Turkish Restaurant in Minnesota," which I keep meaning to try (anyone interested in a Twin Cities chowdown/crawl? Maybe we could pick a few places to try along a theme of some sort). Thankfully, that restaurant is still there.
Sounds intriguing, this new market, which is right on my way home from work. I can't wait!