[3] The business was founded in 1971 by Maud Edmiston, a Swedish immigrant,[5] who opened a small Swedish-style pastry house in City Arcade, Perth[3] to resemble the bakery near her home in Stockholm.

[8] However, in May 1988 the company went into receivership following an investment into a failed resort development in the south-west of Western Australia, increased interest rates, and the stock market crash in October the previous year.

In 2003 Miss Maud opened their first pastry house on the east coast of Australia in the Westfield shopping centre in Miranda, New South Wales.

[13] In 2013 the company opened their first Cafe Stockholm outlet at Karrinyup Shopping Centre; the brand has been described as being more modern than its Miss Maud pastry houses and is aimed towards a younger market.

[3] A second Cafe Stockholm outlet at Westfield Carousel was replaced by a second Miss Maud pastry house at the shopping centre in 2021.