Théâtre des Champs-Élysées (1910–1913), av Auguste Perret, var den første landemerke Art Deco-bygningen som ble fullført i Paris. Tidligere hadde armert betong kun blitt brukt til industri- og leilighetsbygg, Perret hadde bygget den første moderne leilighetsbygningen i armert betong i Paris på rue Benjamin Franklin i 1903–1904. Henri Sauvage, en annen viktig framtidig art deco-arkitekt, bygde en annen i 1904 på 7, rue Trétaigne (1904). Fra 1908 til 1910 jobbet den 21 år gamle Le Corbusier som tegner på Perrets kontor og lærte teknikkene for betongkonstruksjon. Perrets bygning hadde ren rektangulær form, geometrisk dekor og rette linjer, framtidens varemerker for art deco. Innredningen av teatret var også revolusjonerende; fasaden ble dekorert med høye relieffer av Antoine Bourdelle, en kuppel av Maurice Denis, malerier av Édouard Vuillard, og et art deco-gardin av Ker-Xavier Roussel. Teateret ble arena for mange av de første forestillingene til Ballets Russes. Perret og Sauvage ble de ledende art deco-arkitektene i Paris på 1920-tallet.