El edificio de la Penitenciaría, de estilo gótico viciado y bastante ecléctico, está construido en mampostería de ladrillo cocido. La fachada está flanqueada por dos torres adosadas a manera de atalayas. En el cuerpo central presenta elementos góticos (puertas y ventanas con arcos apuntados), si bien, está ausente lo más característico de este estilo (arquería, estructura, altura, material, etc.).