La casa del Dean y del Doctor Trujillo parecen un mismo edificio pero son dos diferentes, aunque se unieron a principios del Siglo XX interiormente para ser la sede del Palacio de Justicia. Ambos son coetáneos.

La casa del Dean edificada en el siglo XVII en estilo neoclásico, tiene el escudo esquinado más emblemático de la ciudad y pertenece a la familia Paniagua y Loaisa, con cinco rosas que da lugar al apellido Loaisa, y la cerda bajo la encina y la Flor de Lis del apellido Paniagua.

La casa del Doctor Trujillo mezcla de dos estilos arquitectónicos, plateresco y gótico, fue construida  entre los siglos XIV y XVI. En la parte alta destaca una galería corrida con seis arcos, y en la planta baja conserva la bella rejería de la época. Su nombre procede del Arcediano de Trujillo Alfonso Fernández de Medina que vivió en ella en el siglo XV.