Mis en service au mois d´août 1966, la maison centrale à régime progressif de Muret a été construite sur un site historique, le domaine de Fourcq, où s´est déroulée le 12 septembre 1213 la bataille de Muret qui vit la victoire des troupes de Simon de Montfort sur celles du Comte de Toulouse et du roi d´Aragon.

L´architecte Guillaume GILLET, grand prix de Rome, a construit notamment le bâtiment de l´Ecole Nationale de la Magistrature de Bordeaux et la Maison d´Arrêt de Fleury-Mérogis. Son architecture correspondait aux quatre étapes du régime progressif :
- Accueil et observation : bâtiment A
- Amélioration : bâtiments B, C, D, E, F, G
- Régime de confiance : bâtiment H
- Semi-liberté : bâtiment S

Devenu avec la réforme de 1975 centre de détention national, son régime s´inspire toujours de cette progressivité, qui est en harmonie avec la disposition des bâtiments. Le mur d´enceinte et les 4 miradors aménagés en 1967 n´étaient pas prévus à l´origine.