Charlemagne Mayot se svou ženou v roce 1889 v městečku Croix založil pekárnu, kterou převzal jejich syn Edmond v roce 1908. V roce 1935 si dcera Edmonda Suzanne Mayot a její manžel Julien Holder založili pekárnu v Rue des Sarrazins v Lille. V roce 1958 jejich syn Francis začal pracovat v pekářství a rodina poté převzala pekařství-cukrárnu, která patřila rodině Paulů, na počest které je pojmenována dnešní síť pekáren.
V roce 1958 po smrti Juliena Holdera jeho syn a manželka převzali zodpovědnost za podnik a začali ho rozšiřovat. Nabídli široký výběr pečiva v době, kdy lidé jedli jen bílý chléb a když se v roce 1965 otevřel Nouvelles Galeries, okamžitě nabídl k prodeji svůj chléb. V rámci „Moulin Bleu“ (Modrý Mlýn) Francis Holder poskytoval chléb do Auchan a Monoprix ze svého pekařství v Lambersart. V roce 1970 Francis postavil v La Madeline první továrnu. Dodnes se zde přípravuje chléb a další pečivo. Použití pece na dřevo v roce 1972 se ukázalo tak populární, že když se řetězec Paul rozšířil do francouzských nákupních center v Paříži a dalších velkých městech, byl tento nápad začleněn do celkové koncepce. Od změny uniforem v roce 1993 (na dnešní – typická černá), koncept a vizuální forma obchodů Paul se už nezměnila. V roce 2007 obchod převzala další generace a Maxim Holder se stal prezidentem společnosti Paul. 12. prosince roku 2008 společnost Paul podepsala s Ministerstvem zdravotnictví Francie Chartu dobrovolných závazků výživového postupu v rámci Národního programu pro výživu a zdraví (Programme National Nutrition Santé(PNNS)).[2]
Menu
Nabídka obsahuje přes 140 druhů tradičních i neobvyklých chutí chleba, bio pečivo, bagety, slané briošky, miniatury, makronky, éclairs, tartaletky, malinovníky, dorty, croisanty, sendviče, polévky, quiche, palačinky, vajíčka. V nabídce je též čaj, víno, pivo, minerální voda, lehký alkohol a nápoje založené na kávě.
První pobočka mezinárodní sítě francouzských pekařství ve střední Evropě se otevřela v Praze na podzim roku 2008.[5] Po prvním pekařství PAUL v Paláci Flóra následoval pražský Anděl a na sklonku roku 2010 se otevřela zatím další pobočka v Westfield Chodov.
