En el año 1564 se levantó una capilla en su interior, cuya ubicación se desconoce en la actualidad. La cárcel fue trasladada en el siglo XIX al edificio del Estudio de Gramática, y las dependencias que ocupaba fueron restauradas en los años 1990 para albergar oficinas de Policía Local y la documentación moderna del Archivo Histórico Municipal.
El actual edificio, a excepción del patio y las dependencias que distribuye este en la planta baja, fueron levantadas entre 1888 y 1889 en estilo historicista