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

La casa del Deán 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.