La Penitenciaria Provincial exhibe en su exterior murallas ciegas altas, en sillería de piedra, con torreones para centinelas de pretiles almenados. El interior toma forma de polígono hexagonal, con un torreón en cada vértice.
La construcción fue realizada completamente con piedra local y haciendo referencia al estilo florentino del siglo XVI.
Es una obra de Nicolás Rossetti y data de 1895.