Un negozio di novità chiamato Au Bon Marché fu fondato a Parigi nel 1838 per vendere pizzi, nastri, lenzuola, materassi, bottoni, ombrelli e altre merci assortite. Originariamente aveva quattro reparti, dodici dipendenti e una superficie di trecento metri quadrati. L’imprenditore Aristide Boucicaut divenne socio nel 1852, e cambiò il piano di marketing, istituendo prezzi fissi e garanzie che permettevano scambi e rimborsi, pubblicità e una varietà di merce molto più ampia. L’uso di prezzi fissi sostituì il sistema di contrattazione dei prezzi, allora comunemente usato nei negozi di merci secche. Il reddito annuale del negozio aumentò da 500.000 franchi nel 1852 a cinque milioni nel 1860. Nel 1869 costruì un edificio molto più grande al 24 di rue de Sèvres sulla riva sinistra, e ingrandì di nuovo il negozio nel 1872, con l’aiuto dello studio di ingegneria di Gustave Eiffel, creatore della Torre Eiffel. Le entrate passarono da venti milioni di franchi nel 1870 a 72 milioni al momento della morte di Boucicaut nel 1877, quando la gestione del negozio continuò da sua moglie, Marguerite Boucicaut. La superficie era aumentata da trecento metri quadrati nel 1838 a cinquantamila, e il numero di dipendenti era aumentato da dodici nel 1838 a 1.788 nel 1879. Boucicaut era famoso per le sue innovazioni di marketing: una sala di lettura per i mariti mentre le loro mogli facevano acquisti; una vasta pubblicità sui giornali; intrattenimento per i bambini; e sei milioni di cataloghi inviati ai clienti. Nel 1880 la metà degli impiegati erano donne; le impiegate nubili vivevano in dormitori ai piani superiori.
L’architettura del negozio era molto innovativa per il suo tempo; il negozio del 1869 fu costruito dall’architetto Louis-Auguste Boileau. Alexandre Laplanche ornò la tecnologia del ferro di Boileau. Louis-Charles Boileau, suo figlio, continuò il negozio negli anni 1870, consultando lo studio di Gustave Eiffel per alcune parti della sua struttura. Louis-Hippolyte Boileau, il nipote di Louis-Auguste Boileau, lavorò ad un ampliamento del negozio negli anni 1920.
L’edificio ispirò il design del negozio Bon Marche di Sydney, progettato da Arthur Anderson, così come il centro commerciale Galerias Pacifico di Buenos Aires, originariamente chiamato Argentine Bon Marché.