Etter at Det Slesvigske Kyrasserregiment ble lagt ned i 1842, mistet Horsens dens daværende status som garnisonsby, noe som førte til mange avskjedigelser. Som en kompensasjon for dette søkte bystyret om at få et planlagt jysk tukthus til byen. Byggingen av dette ble påbegynte i 1847, og Horsens Tugthus, ble tatt i bruk i 1853. Dette førte til nye statlige arbeidsplasser, fram til 1857 var det likevel soldater fra Fredericia som passet på de innsatte, men etter dette ble dette overtatt av fengselets egen vaktstyrke.