Es un edificio del s. XVII,  vinculado a uno de los apellidos más antiguos de la ciudad, como el de los Paniagua. La edificación de este magnífico edificio está sin duda relacionada con la nueva importancia que adquiere esta familia a partir de la empresa de Indias, son los casos de Pedro Fernández Paniagua, que ayudó a La Gasca a pacificar Perú recibiendo una fuerte recompensa en dinero y encomiendas y su hijo Gabriel Paniagua de Loaisa, corregidor de Cuzco en 1596. El nombre de Casa del Deán vendría dado por alguno de los dos deanes de la familia que la habitaron: Pedro de Paniagua Loaisa o Garci  Jofre de Paniagua y Loaisa. 

En el edificio actual resalta su singular balcón de esquina y el programa heráldico de familias emparentadas con la casa: Trejo, Sande, Aguilar, Toledo, de la Cerda, Ulloa. El resto del palacio ha sido fuertemente remodelado para su adaptación a dependencias de los actuales Juzgados.