[1] Mecca was founded in 1997 when Jo Horgan, then 29 years old, used the funds from the sale of her house to open the company's first store in the Melbourne suburb of South Yarra.

[2] The company launched with seven brands unavailable in Australia including NARS, Stila and Vincent Longo.

The company pledged to make changes, including establishing a complaints hotline and appointing an external culture specialist.

[9] The onset of the COVID-19 pandemic led Mecca to temporarily close all its stores for part of 2020 and shift its business focus to online.

[16] Jo Horgan leads the business with her husband Peter Wetenhall who is co-owner and co-chief executive.

[1] Some Mecca stores also offer services such as ear piercing, facials, injectables, brow shaping and blow dries.

[22] In 2017, Mecca launched its social change program, M-Power, which donates money to a number of charities.