Sephora Melbourne Launch. All we can say is… FINALLY!! SEPHORA has announced it will open its first Melbourne store at Melbourne Central, just before Christmas 2015. It will open on Level 1 near Shot Tower Square. In the meantime here are a few goodies from Sephora to give you a little taste of the goodness that is yet to come… Click on the pictures for more info.