La tienda de novedades Au Bon Marché se fundó en París en 1838 para vender encajes, cintas, sábanas, colchones, botones, paraguas y otros artículos variados. Al principio tenía cuatro departamentos, doce empleados y una superficie de trescientos metros cuadrados. El empresario Aristide Boucicaut se convirtió en socio en 1852 y cambió el plan de comercialización, instituyendo precios fijos y garantías que permitían cambios y reembolsos, publicidad y una variedad mucho mayor de mercancías. El uso de precios fijos sustituyó al sistema de regateo de precios, entonces habitual en las tiendas de productos secos. Los ingresos anuales de la tienda aumentaron de 500.000 francos en 1852 a cinco millones en 1860. En 1869 construyó un edificio mucho más grande en el número 24 de la rue de Sèvres, en la orilla izquierda, y volvió a ampliar la tienda en 1872, con la ayuda de la empresa de ingeniería de Gustave Eiffel, creador de la Torre Eiffel. Los ingresos pasaron de veinte millones de francos en 1870 a 72 millones a la muerte de Boucicaut en 1877, momento en el que la gestión de la tienda continuó a cargo de su esposa, Marguerite Boucicaut. La superficie de la tienda había aumentado de trescientos metros cuadrados en 1838 a cincuenta mil, y el número de empleados había pasado de doce en 1838 a 1.788 en 1879. Boucicaut era famoso por sus innovaciones en materia de marketing: una sala de lectura para los maridos mientras sus esposas compraban; una amplia publicidad en los periódicos; entretenimiento para los niños; y seis millones de catálogos enviados a los clientes. En 1880 la mitad de los empleados eran mujeres; las empleadas solteras vivían en dormitorios en los pisos superiores.
La arquitectura de la tienda fue muy innovadora para su época; la tienda de 1869 fue construida por el arquitecto Louis-Auguste Boileau. Alexandre Laplanche ornamentó la tecnología de los herrajes de Boileau. Louis-Charles Boileau, su hijo, continuó la tienda en la década de 1870, consultando a la firma de Gustave Eiffel para algunas partes de su estructura. Louis-Hippolyte Boileau, nieto de Louis-Auguste Boileau, trabajó en una ampliación de la tienda en la década de 1920.
El edificio inspiró el diseño de la tienda Bon Marche de Sidney, diseñada por Arthur Anderson, así como el centro comercial Galerías Pacífico de Buenos Aires, originalmente llamado Bon Marché argentino.