L’actuelle maison d’arrêt située au centre-ville de Saint-Denis est surpeuplée et dans un état vétuste. Une opération de construction d’un nouvel établissement de 600 places (y compris quartiers d’accueil, disciplinaires et d’isolement) a donc été inscrite dans la Loi d’Orientation et de Programmation pour la Justice 2003-2007.
Le programme de l’opération porte sur un établissement accueillant deux quartiers hommes, un quartier mineurs et un quartier femmes, ainsi qu’un centre de semi-liberté.
Cet équipement a fait l’objet d’un traitement exemplaire et bénéficié de toutes les innovations possibles en milieu carcéral. En phase de construction, le chantier a multiplié les prouesses techniques et les audaces architecturales pour répondre au défi insulaire.
L’APIJ a remis les clés du nouvel établissement à l’administration pénitentiaire le 15 octobre 2008.