How long has Magnolia Bakery been in business? Magnolia Bakery was founded in 1996 and began offering international franchises in 2011. The bakery has a proven franchise model internationally with locations in SE Asia, the Middle East, and Europe.