A pocos metros de la catedral se encuentra la antigua Real Cárcel, posteriormente llamada Cárcel del Partido Judicial, edificio que en la actualidad es sede de la Biblioteca Municipal “Ricardo de la Vega”

Las primeras noticias que tenemos sobre su construcción las encontramos en una Real Orden de Felipe III fechada en 1617 y custodiada en el Archivo de la Villa de Madrid, en la que se fijan las condiciones impuestas para hacer una provisión de fondos que permitieran finalizar las obras del edificio, el cual debería albergar una penitenciaría en su planta baja, mientras que la superior estaría destinada a cumplir funciones de granero o alfolí.

Se trata de un edificio exento, de planta rectangular, con dos alturas más un espacio abuhardillado bajo cubierta. Las fachadas, de ladrillo visto, presentan una composición absolutamente regular en la que destacan el alero superior de madera con canecillos labrados y el zócalo compuesto por dos hiladas de piedra caliza. La cubierta es de teja árabe a cuatro aguas sobre tablero de madera. En la fachada principal destaca la portada recercada de piedra caliza, con el almohadillado típico de la arquitectura de los siglos XVI y XVII y dintel adovelado de idénticas características.