Posteriormente y en diferentes ocasiones reclamaron la Audiencia, el Ayuntamiento y la Diputación construir un nuevo edificio conforme a los últimos progresos penales, solamente fue posible esta construcción después de la promulgación de la Ley de 11 de mayo de 1887 que autorizaba la enajenación en pública subasta del edificio y terrenos de la antigua Cárcel-Fortaleza de Oviedo, para con su producto atender a la construcción de la penitenciaría provincial y prisión de partido con arreglo al sistema que el gobierno determinase.