L’unique établissement pénitentiaire du département, créé en 1995, est en surpopulation grave et fait l’objet de travaux de rénovation et d’agrandissement depuis juin 2012.
Un rapport de juillet 2014 sur les problématiques pénitentiaires en outre-mer remis à la Garde des Sceaux et à la ministre des Outre-mer, George Pau-Langevin, par le directeur de la mission outre-mer des services pénitentiaires indiquait un taux d’occupation de la prison de Majicavo au 1er janvier 2013 de 212,3% et au 1er janvier 2014 de 158%.
Comportant actuellement 152 places, le centre pénitentiaire de Mayotte offrira 278 places dont 30 seront consacrées aux mineurs – contre 6 actuellement – lorsque le chantier sera achevé, au second semestre 2015.
Le 101e département de France disposera alors d’un centre pénitentiaire qui comportera des maisons d’arrêt pour hommes et pour femmes, un centre de détention et un quartier pour mineurs. Le coût global du projet est de 62 millions d’euros, un budget +important pour l’économie+ de Mayotte, avec des +entreprises locales fortement associées+ », a déclaré la Garde des Sceaux lors de son discours inaugural.