La guerre de 1870 suspendit le projet, et l’incendie de la commune en 1871 supprima l’une des deux cours d’assises prévues à l’origine. En 1875, le vestibule de Harlay et la façade sur la place Dauphine furent inaugurés. De taille imposante (55 mètres sur 24), il représente un condensé du projet politique que Duc mettait en forme et en ordre.

De l’intérieur, on accède au vestibule directement par les deux grandes galeries qui structurent le palais d’Est en Ouest (la galerie de la première présidence et la galerie des prisonniers, ensuite galerie Lamoignon). D’un côté́, surplombant la première chambre civile de la Cour de cassation, deux statues de Saint Louis et de Philippe Auguste, de l’autre, les statues de Charlemagne et de Napoléon (œuvres de Philippe, Henri Lemaire, 1798-1880). L’escalier central menant à la cour d’assises est décoré́ d’un fronton doté d’une représentation particulière de la Justice avec deux caryatides s’appuyant sur les tables de la Loi (puisque la balance n’est plus tendue en avant les plateaux cherchant l’équilibre mais repliée et associée à l’urne du vote (œuvre de Jean Joseph Perraud, 1819-1876).