A finales del siglo XVIII se fue relajando un poco la situación y llegaron algunos franceses, como el comerciante Ernesto Maillefert.

En el año 1821, ya consumada la independencia, llegaron más comerciantes franceses.

A la Ciudad de México arribó Jacques Arnaud, un barcelonnette, como se le dice en México a los nacidos en valle del río Ubaye, al sur de Francia.

Ambos abrieron "Las siete puertas," una tienda o cajón de ropa elegante y surtida.

Así evitaban problemas familiares que perturbaran su eficacia en el trabajo.

El entrenamiento era parte del proceso de ascenso, tan definido como un escalafón: aprendiz sin remuneración, vendedor con un sueldo mensual de diez pesos; luego agente vendedor; después asociado, con derecho a un porcentaje sobre las ganancias.

Ya como jefe, el porcentaje subía según su responsabilidad: venta al menudeo, venta al mayoreo, compras en plaza, correspondencia, caja, contabilidad y, finalmente, la dirección.

Tienen a su cargo, además, la tarea de asear y barrer todo el local.

[3]​ En el año 1862, a raíz de la Segunda intervención francesa en México, la Compagnie Générale Transatlantique (CGT) inauguró la ruta Saint-Nazaire-El Caribe-Veracruz.

Cuando ya iba bastante adelantada se formó la leyenda de que el público pasaba por la calle y al verla decía que ahí se estaba construyendo un palacio de hierro y por eso le pusieron ese nombre, aunque en realidad la tienda ya se llamaba así desde su escrituración.

Los maniquíes y el piso sin tarimas resultaron un éxito entre la clientela, al igual que los estilizados mostradores de madera donde se extendían cosas pesadas, por ejemplo, rollos de tela.

Lealtad, honradez y eficacia es nuestro lema, anunciaba El Palacio de Hierro.

Desde el principio hubo venta directa y por catálogo, pues su principal negocio era el mayoreo, sobre todo por las compras que hacían las haciendas y los negocios del interior del país.

Se introdujo la novedad de presentar precios fijos etiquetados —lo que rompió la tradición del regateo— y provocó verdaderas batallas con la clientela.

adoptó el nombre de su tienda y se volvió El Palacio de Hierro Sociedad Anónima (S.A.), probablemente la primera empresa comercial constituida como Sociedad Anónima en México.

Se decidió construir un inmueble nuevo junto al edificio principal, para ampliar los pisos de venta y celebrar el décimo aniversario del negocio, en el año 1901.

Así se hizo y para ello se mudaron al entonces vecino pueblo de Tlaxcoaque los talleres que estaban en una casa vecina al edificio original, en San Bernardo 18, hoy Venustiano Carranza, y se edificó un edificio casi idéntico al primero de la tienda.

Tras una década de guerra civil, la economía estaba en crisis y se vivía en relativa paz.

Sólo en la Ciudad de México la población aumentó: buscando seguridad, mucha gente llegó a vivir en ella.

Se llamó así porque compartía con otras tres tiendas su ubicación en las avenidas 5 de Febrero y Capuchinas, las cuales habían dejado de llamarse Monterilla y San Bernardo.

Los bocetos corrieron a cargo del arquitecto Juan Segura Gutiérrez, discípulo de Dubois.

La inauguración se llevó a cabo el 14 de octubre del año 1921.

El edificio recién abierto cambió: las mesas y los armarios dejaron su lugar a los exhibidores, las bolsas sustituyeron a las cajas de empaque; el personal aprendió a tratar con muchos clientes, que compraban uno o dos artículos, en vez de atender a unos cuantos que llevaban grandes volúmenes, y las bodegas se reordenaron para reponer de inmediato los artículos con mayor demanda.

En septiembre del año 2010, se inauguró una Boutique Palacio y la segunda Casa Palacio en el centro comercial Paseo Acoxpa, al sur de la Ciudad de México, y en diciembre del mismo año fue inaugurada una Boutique Palacio en el centro comercial La Isla, en la ciudad de Cancún, Quintana Roo.

Durante este período se ha expandido invirtiendo en centros comerciales y en tiendas departamentales donde tiene una participación en el mercado mexicano en virtud de su imagen como la mejor tienda departamental.

Asimismo, es copropietario o condómino en los centros comerciales Santa Fe, Perisur, Satélite, Angelópolis y Paseo San Pedro.