Kieleckie więzienie powstało w 1816 roku w przebudowanych pomieszczeniach stajni i wozowni Pałacu Biskupów Krakowskich. Do 1918 roku władze carskie więziły tu m.in. powstańców styczniowych, uczestników rewolucji 1905 roku, działaczy niepodległościowych oraz bojowników PPS. W okresie międzywojennym przetrzymywano tu więźniów kryminalnych oraz działaczy komunistycznych. Po wybuchu II wojny światowej, w październiku 1939 roku obiekt został przejęty przez Gestapo. W okresie do stycznia 1945 roku więziono tu głównie członków ruchu oporu, których liczbę szacuje się na ok. 16 tysięcy. Wielu z nich zamordowano lub wywieziono do obozów koncentracyjnych.