Sul luogo dove attualmente si trova il palazzo di Giustizia, sull'Ile-de-la-Citè, i galli celtici prima e successivamente i romani e i franchi merovingi costruirono fortificazioni, palazzi e residenze reali.
Qui è nato il potere dei re di Francia. Durante il regno di Luigi il Santo (1226-70), il palazzo reale con la costruzione della cappella di corte raggiunse il suo maggior splendore. Dal XVI secolo il palazzo fu sede del parlamento.
Il palazzo, più volte danneggiato e distrutto da incendi, fu ricostruito, nel secolo scorso, da Viollet-le-Duc, mentre l'ala sud fu aggiunta solamente nel 1911-14.
Le parti che maggiormente meritano di essere visitate sono: la "Cour de Mai", la "Galerie Marchande", la "Galerie Duc", la "Vestibule de Harlay", la "Première Chambre Civile", la "Salle des Pas-perdus".