A ma is álló, késő klasszicista jellegű épület 1842 és 1845 között épült Novák Dániel tervei alapján, a korábban földbe épített, zsúfolt és nedves cellás börtön helyére. A műemléki védelem alatt álló centrális épület az egykori megyeháza U alakú udvarának tengelyében helyezkedik el. A gyakori megbetegedések és a rabok korszerűtlen őrzésének megoldására a hatemeletes börtönben kolostori cellák mintájára magánzárkákat alakítottak ki, emellett egy kápolna is fellelhető benne, melyet 1857-ben szenteltek fel.