El coste de la demolición asciende a 16.350.000 pesetas y el plazo de ejecución es de tres meses. En el decreto, se designa responsable de la actuación, con carácter subsidiario, al Ministerio de Justicia.

El decreto ha sido elaborado tomando como base los informes aportados por el área de Urbanismo, que aconsejan la demolición de las instalaciones por su inminente peligro de derrumbamiento.

El nombre del penal, que fue construido en 1517, es "Convento de la Vitoria".petición del Ayuntamiento de El Puerto fue declarado monumento nacional el 14 de julio de 1889.

De este penal se fugó "El Lute" y el edificio ha sido objeto de cita en numerosas coplas foclóricas y cantes flamencos. La obra "La Lola se va a los puertos" lo incluye en su cancionero.

La cárcel estaba considerada, hasta que fue sustituida por los centros penitenciarios Puerto I y Puerto II, como penal de alta seguridad y de duro régimen penitenciario.