La storia del carcere inizia nel 1988, quando viene individuata l'area la costruzione di un istituto penitenziario di massima sicurezza. nel 1993 viene indetta la gara d'appalto, si cominciano i lavori, ma la struttura viene subito declassata a carcere ordinario. I lavori per anni vengono fermati, ripresi e di nuovo bloccati. Nel 2006 per portarli a termine viene nominato un Commissario straordinario, ma allo stesso tempo si scopre che non ci sono più risorse per il completamento dell'opera. Benché l'edificio sia terminato mancano infatti alcune opere fondamentali necessarie per farlo entrare in funzione: le opere di urbanizzazione (acqua, luce, fognature), gli alloggi e la caserma per gli agenti. Per terminare questi lavori ci vorrebbero altri 30 milioni di euro circa. Il governo ha auspicato che la struttura possa essere aperta in tempi brevi, ma finora resta un'opera incompiuta che costa allo Stato 2,5 milioni di euro all'anno per la sola manutenzione.