Hasta el siglo XIX y desde tiempo inmemorial la cárcel de Oviedo estaba instalada en la antigua fortaleza que Alfonso III había construido en uno de los ángulos de la muralla, en la parte oeste, con el fin de defender la iglesia catedral y la ciudad de las frecuentes incursiones normandas.