Nykyään siihen liitetään lakimiesten mustat asut, oikeudenkäynnit ja oikeuslaitoksen pehmeät käytävät, Palais de Justice Pariisin, joka köyryttelee ylpeästi Île de la Citén yllä, kätkee taakseen paljon erilaista menneisyyttä. Vielä ennen kuin siitä tuli Ranskan oikeuslaitoksen sykähdyttävä sydän, tämä valtava historiallinen kompleksi oli Ranskan kuninkaiden asuinpaikka, nosti itsensä yksinkertaisesti Pariisin suurimmaksi ja loistokkaimmaksi keskiaikaiseksi linnakkeen kaltaiseksi château fort -keskiaikaiseksi monumentiksi Moyen Âge.
Jos ajatellaan nykyään Louvrea Pariisin erottuvimpana linnakkeena, keskiajalla se ei pärjännyt juuri Palais de la Citén rinnalla. Philippe le Belin hallituskauden tienoilla, noin vuonna 1314, Île de la Citén kuninkaallinen kompleksi, johon kuului Sainte-Chapelle ja Conciergerie, ulottui lähes 4,5 hehtaarin suuruisena. Vertailun vuoksi tuon aikakauden Louvre oli vain kolkko, neliömäinen puolustuslinnoitus. Myös Vincennesin torni, vaikkakin pelottava, ei kyennyt kilpailemaan Citén valtavalla voimapaletilla ja tilan laajuudella.
Tämä giganttisuus materialisoituu yhä poikkeuksellisina jäännöksinä. Armerien sali, joka sijaitsee Conciergerien kellarikerroksissa, on maailman säilyneistä keskiaikaisista saleista suurin: noin 64 metriä pitkä ja 27 metriä leveä. Vieressä kohoaa Pyhä kappeli – Saint Louisin rakentama arkkitehtoninen mestariteos, joka kohoaa yli 42 metrin korkeuteen. Koko kokonaisuus muodosti monumentaalisen muurinvarusteen kaupungin, poliittinen ja arkkitehtoninen näyteikkuna, joka oli ennen näkemätön.
Tällä aikakaudella linnoitus oli kuin kaupungin oma kaupunki: siellä asuivat kuninkaallinen suku, hoviväkeä ja palvelijoiden armeija sekä valtakunnan ensimmäiset hallintoelimet. Kuningat avaavat paikkansa Étienne Marcelin kapinan jälkeen vuonna 1358 ja suuntaavat turvallisuutensa Louvre’n tai Hôtel Saint-Polin suuntaan, mutta he jättivät paikan hallinnolle ja oikeudelle. Pariisin suurin linnake sai näin uuden kohtalon: vuosisatojen ja useiden korjausten myötä siitä kehittyi se Palais de Justice, jonka tunnemme tänä päivänä.
Toisin kuin Louvren museo, Palais de Justice on yhä toimiva oikeustalo. Vaikka naapurissa sijaitseviin nähtävyyksiin kuten Sainte-Chapellen tai Conciergerien pääsee tavanomaisilla lipuilla, Palais de Justiceen sisäänkäynti noudattaa tiukkoja turvatoimia.
