El 5 de julio de 1974 comenzaron los trabajos de derribo de la vieja cárcel de la calle la Paz, construida 113 años antes.
La prolongación de la calle Postas hasta Los Herrán se pudo hacer por la desaparición de la carcel.
Los presos habian sido trasladados a Nanclares un año antes.
Fue la primera prisión de España de tipo celular y en ella se inspiró la "Cárcel Modelo" de Madrid. Tenía 76 celdas individuales y 48 plazas distribuidas en 6 salas comunes para un total de 124 reclusos. El terreno costó en su tiempo 22315 reales y 68 centimos. En 1974 se le concedió al Ayuntamiento por 20 millones de pesetas.
Presos famosos han sido:
Juan Diaz de Garayo "el Zurrumbón", más conocido como el "Sacamantecas", fue detenido en 1889
Luis Castillo "el Chato Doble", asesinó al alcalde de la prisión de Laguardia y un vigilante, fue detenido en 1904
Joaquin Ababi, pistolero
Joaquín Albabalde Trejo, pistolero
Francisco Ascoso, pistolero
Ildefonso Uriarte Urquizu, el maestro de Olaeta
Jacinto Gómez Izquierdo, autor del famoso crimen de "La fuente de la pared"
Luis Orive de Alava, de Respaldiza
Juan José Trespalacios, de Añes
Estos dos últimos delicuentes ejecutados
P.D.: Información sacada del folleto "Efemérides vitorianas" nº 3. Enero 1996