The mass-market beauty company had $96.8 million in sales for the first half of 2016.
Rights groups applaud the decision as a victory for individual and religious freedom.
The location is expected to debut on Rue Saint-Honoré by year-end.
Baz Luhrmann, Zhang Ziyi and Princess Madeleine of Sweden attended the show in Paris.
Tarik Lakehal and Jean-Paul Goude were among the attendees.
The model appears alongside the equally in-demand Saskia de Brauw, who is also in Versace’s fall ads with Kate Moss.