Построен в 1819 году. Тюрьма включает в себя два корпуса: административный и главный. Административный корпус состоит из трех частей. Центральная часть выполнена в виде сквозного прохода с двумя помещениями по сторонам, в боковых частях, имеющих входы со двора, находились баня и караульни. В главный корпусе, расположенном во дворе находятся: контора с цейхгаузом, кухня, больница, 8 камер для арестантов.
В 1915 году в юго-западную часть тюрьмы была встроена церковь во имя Алексея Божьего Человека.
Наровчатская тюрьма долгие годы использовалась как промежуточный пункт на этапе ссыльных. Наружная охрана осуществлялась надзирательским составом.
В 1918 году на базе тюрьмы действовала уездная народная милиция.
В 40-е годы XX века в Наровчатской тюрьме содержались местные жители, священнослужители, подвергшиеся репрессиям.
В 1959 году Наровчатская тюрьма была закрыта.
