Gennem tiderne har byggestilen for palæer skiftet, hvor et palæ fra 1500-tallet er bygget efter nogle andre principper end et palæ fra 1700-tallet. I 1500 og 1600-tallet opførtes de efter U-formen. Ved U-form har palæet en hovedbygning, hvorfra der udgik to fløje. Disse fløje var til tjenestefolk, køkkener og stalde. Imellem fløjene lå en gård, og ud mod gaden var fløjene forbundet af en mur med en port. Muren buede typisk ind ved porten, så hestevogne bedre kunne manøvrere rundt.
På den anden side af hovedbygningen var der som regel anlagt en have. Palæernes facader blev dekorerede, som var et kendetegn for 1500-tallets renæssance. Man gik fra at have høje spidse tage til fladere og mere diskrete "Mansart" tage. Indvendigt var alle rum symmetrisk opbyggede, men senere gik man over til en mere irregulær opdeling af de indre rum. Sidefløjene fra hovedbygningen blev mindre og mindre og forsvandt til sidst helt i 1700-tallet.
Der er ikke ret mange palæer i Paris i dag fra 1800-tallet. På Champs-Élyseés blev der opførte en del i den periode, men i dag er der kun Hôtel de la Païva tilbage på den berømte gade. Og i 1900-tallet får man helt andre modetendenser end de klassiske parisiske palæer.