En el momento de su inauguración constituyó una de las primeras prisiones de máxima seguridad que se construyeron en España.
Su construcción fue proyectada por el arquitecto Manuel Sainz de Vicuña García-Prieto durante el gobierno de UCD.
Se terminó de construir en febrero de 1979 y se inauguró el 22 de junio del mismo año.
En ella han estado o están encarcelados varios presos de la organización terrorista ETA y de los GRAPO, algunos de los cuales han muerto en su interior.
En esta cárcel también están recluidos presos célebres de este país, como José Bretón,[1]El asesino de la Baraja,[2] Emilio Muñoz (asesino de Anabel Segura),[3]Juan Manuel Valentín Tejero,[4] Miguel Ricart,[5] Joaquín Ferrándiz Ventura,[6] Miguel Carcaño, Antonio Ortiz (el pederasta de Ciudad Lineal), Tony Alexander King, Santiago del Valle,[7] Sergio Morate,[8]El Chicle, etc.