Een speciaalzaak met de naam Au Bon Marché werd in 1838 in Parijs opgericht om kant, linten, lakens, matrassen, knopen, paraplu’s en andere artikelen te verkopen. Oorspronkelijk had het vier afdelingen, twaalf werknemers en een vloeroppervlakte van driehonderd vierkante meter. De ondernemer Aristide Boucicaut, die in 1852 vennoot werd, veranderde het marketingplan door vaste prijzen en garanties in te voeren die ruilen en terugbetalen mogelijk maakten, reclame te maken en een veel grotere verscheidenheid aan koopwaar aan te bieden. Het gebruik van vaste prijzen verving het systeem van afdingen over prijzen, dat toen gebruikelijk was in droogwarenhuizen. De jaarlijkse inkomsten van de winkel stegen van 500.000 francs in 1852 tot vijf miljoen in 1860. In 1869 bouwde hij een veel groter gebouw aan de Rue de Sèvres 24 op de linkeroever en in 1872 breidde hij de winkel opnieuw uit, met hulp van het ingenieursbureau van Gustave Eiffel, de ontwerper van de Eiffeltoren. De inkomsten stegen van twintig miljoen frank in 1870 tot 72 miljoen bij het overlijden van Boucicaut in 1877, toen zijn echtgenote, Marguerite Boucicaut, het beheer van de winkel voortzette. Het vloeroppervlak was toegenomen van driehonderd vierkante meter in 1838 tot vijftigduizend, en het aantal werknemers was gestegen van twaalf in 1838 tot 1788 in 1879. Boucicaut was beroemd om zijn marketinginnovaties: een leeszaal voor echtgenoten terwijl hun vrouwen aan het winkelen waren, uitgebreide reclame in de krant, amusement voor kinderen en zes miljoen catalogi die naar klanten werden gestuurd. Tegen 1880 bestond de helft van de werknemers uit vrouwen; ongehuwde vrouwelijke werknemers woonden in slaapzalen op de bovenste verdiepingen.
De architectuur van de winkel was zeer innovatief voor zijn tijd; de winkel uit 1869 werd gebouwd door de architect Louis-Auguste Boileau. Alexandre Laplanche versierde Boileau’s ijzerwerktechniek. Louis-Charles Boileau, zijn zoon, zette de winkel in de jaren 1870 voort en raadpleegde de firma Gustave Eiffel voor delen van de structuur. Louis-Hippolyte Boileau, de kleinzoon van Louis-Auguste Boileau, werkte in de jaren 1920 aan een uitbreiding van de winkel.
Het gebouw inspireerde het ontwerp van de Bon Marche winkel in Sydney, ontworpen door Arthur Anderson, evenals het Galerias Pacifico winkelcentrum in Buenos Aires, dat oorspronkelijk Argentine Bon Marché heette.