Budynek więzienia został oddany do użytku w 1896 roku, a od 1987 roku figuruje w rejestrze zabytków architektury województwa śląskiego pod tym samym numerem co Sąd Rejonowy – nr rej.: A-533/87 z 15.10.1987http://www.nid.pl/pl/Informacje_ogolne/Zabytki_w_Polsce/rejestr-zabytkow/zestawienia-zabytkow-nieruchomych/stan%20na%2031.03.2016/SLS-rej.pdf [dostęp 2017-12-27].
Posiada 406 miejsc przeznaczonych dla recydywistów penitencjarnych, posiada również oddział dla tymczasowo aresztowanych, pozostających w dyspozycji: Sądu Rejonowego w Cieszynie, Prokuratury Rejonowej w Cieszynie, Sądu Rejonowego w Jastrzębiu-Zdroju, Prokuratury Rejonowej w Jastrzębiu-Zdroju. Władze austriackie sporządziły plany budowy więzienia powstały w listopadzie 1858 roku, a budowa rozpoczęła się w marcu 1881 roku.
W okresie międzywojennym więzienie cieszyńskie zaliczane było do I kategorii. W okresie II wojny światowej więzienie pełniło funkcję oddziału karnego oraz oddziału śledczego skąd kierowano osadzonych do innych więzień i obozów koncentracyjnych. W okresie okupacji odnotowano ponad 12 tysięcy osób, które w nim przebywały. W mniejszych celach można było osadzić siedem skazanych osób, a w dużych kilkadziesiąt osób. Cele były ogrzewane piecami kaflowymi na opał wsadzany od strony korytarzy więziennych.