Le complexe pénitentiaire de Fleury-mérogis a été édifiée entre 1964 et 1968, comprend :
une maison d’arrêt pour hommes
une maison d’arrêt pour femmes
une maison d’arrêt pour jeunes détenus
une caserne de gendarmerie et les logements du personnel.
Le projet, conçu par l'architecte Guillaume Gillet, prend la forme d'un bâtiment central polygonal d’où rayonnent 5 blocs (ou tripale) de détention eux-mêmes composés de 3 ailes de quatre niveaux et un autre bâtiment polygonal abritant les installations techniques et les ateliers entourant l’ensemble. Chaque tripale peut accueillir entre 700 et 900 détenus. Le centre compte officiellement 3110 places.
Avec la prison de Fresnes et la prison de la Santé, c'est l’un des trois principaux établissements pénitentiaires de la région parisienne, et le plus grand centre pénitentiaire d'Europe. Le centre pour jeunes détenus et le centre pour femmes se trouvent à part de l'ensemble, mais sont rattachés administrativement au centre pénitentiaire.