Tampa is getting two new Sephora stores, but not inside of malls Sephora is coming to Midtown and Hyde Park Village, as the beauty retailer moves away from traditional malls. Â Â Updated Feb. 23 TAMPA â Two Sephoras are coming to Tampa, but unlike most of the beauty storeâs existing locations, neither will be inside traditional shopping malls. Representatives of Midtown Tampa announced Sephora would be opening inside its massive development project, which will also be home to camping store REI and grocer Whole Foods. Management at South Tampaâs Hyde Park Village, an outdoor shopping district, announced Sephora would be opening there, too.