Balassagyarmat önkormányzata a kétezres években többször is javaslatot tett egy új börtön építésére a külvárosban. A koncepciótervben az új épület mellett a régi is szerepet kap: a közel 180 éves megüresedő épületben az elképzelések szerint kulturális központot és börtönmúzeumot is kialakítanának.
A ma is álló, késő klasszicista jellegű épület 1842–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ó körcentrális épület az egykori vármegyeház 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.