Ein Novitätengeschäft namens Au Bon Marché wurde 1838 in Paris gegründet, um Spitzen, Bänder, Laken, Matratzen, Knöpfe, Regenschirme und andere Waren zu verkaufen. Es hatte ursprünglich vier Abteilungen, zwölf Angestellte und eine Fläche von dreihundert Quadratmetern. Der Unternehmer Aristide Boucicaut wurde 1852 Teilhaber und änderte den Marketingplan, indem er feste Preise und Garantien einführte, die Umtausch und Rückerstattung, Werbung und eine viel größere Auswahl an Waren erlaubten. Die Verwendung von Festpreisen ersetzte das System des Feilschens um Preise, das damals in Trockenwarengeschäften üblich war. Das Jahreseinkommen des Geschäfts stieg von 500.000 Francs im Jahr 1852 auf fünf Millionen im Jahr 1860. 1869 baute er ein viel größeres Gebäude in der Rue de Sèvres 24 am linken Ufer, und 1872 vergrößerte er das Geschäft erneut mit Hilfe des Ingenieurbüros von Gustave Eiffel, dem Erbauer des Eiffelturms. Die Einnahmen stiegen von zwanzig Millionen Francs im Jahr 1870 auf 72 Millionen zum Zeitpunkt von Boucicauts Tod im Jahr 1877. Zu diesem Zeitpunkt wurde die Leitung des Geschäfts von seiner Frau Marguerite Boucicaut fortgesetzt. Die Verkaufsfläche hatte sich von dreihundert Quadratmetern im Jahr 1838 auf fünfzigtausend vergrößert, und die Zahl der Mitarbeiter war von zwölf im Jahr 1838 auf 1.788 im Jahr 1879 gestiegen. Boucicaut war berühmt für seine Marketing-Innovationen: ein Lesezimmer für Ehemänner, während ihre Frauen einkauften; umfangreiche Zeitungswerbung; Unterhaltung für Kinder; und sechs Millionen Kataloge, die an Kunden verschickt wurden. Um 1880 war die Hälfte der Angestellten Frauen; unverheiratete weibliche Angestellte lebten in Schlafsälen in den oberen Etagen.
Die Architektur des Ladens war für seine Zeit sehr innovativ; das Geschäft wurde 1869 von dem Architekten Louis-Auguste Boileau gebaut. Alexandre Laplanche schmückte Boileaus Schmiedetechnik aus. Louis-Charles Boileau, sein Sohn, führte das Geschäft in den 1870er Jahren weiter und zog für Teile der Konstruktion die Firma Gustave Eiffel hinzu. Louis-Hippolyte Boileau, der Enkel von Louis-Auguste Boileau, arbeitete in den 1920er Jahren an einer Erweiterung des Geschäfts.
Das Gebäude inspirierte das Design des Bon Marche-Geschäfts in Sydney, das von Arthur Anderson entworfen wurde, sowie das Einkaufszentrum Galerias Pacifico in Buenos Aires, das ursprünglich Argentine Bon Marché hieß.