El edificio que más destaca en el recinto,ocupando todo uno de los costados de la plaza es el que actualmente lleva sobre el frontis de su puerta el nombre de < Palacio de Justicia> ,se levantó en el siglo XVIII,según la tradición tenía su fachada cubierta con azulejos árabes.
La fachada está adornada con pilastras y se albergan unos ventanales protegidos con fuertes verjas de hierro,que se rematan en frontones triangulares y curvos.
Sobre uno de los lados, la fachada se adorna con un marco plateresco en piedra del siglo XVI,con motivos renacentistas y en cuyo centro se exhibe el relieve de un jarrón de azucenas,primitivo símbolo de la villa,junto con una leyenda en latín.Hay una inscripción,que está en castellano refiriendo a unas obras efectuadas en este lugar,sólo con un año de anterioridad:
ESTA OBRA SE HIZO Y ESTA PORTADA SIENDO ALCALDES LOS SEÑORES DON PEDRO DE LA CONCHA Y DON ANDRES XARAMILLO DE LEON Y CARBAXAL EL AÑO 1749.
Aunque todavía no acaban aquí los rótulos en este viejo ayuntamiento de la villa,y que en un muro del patio interior se vuelve a leer lo siguiente:
SE COMENZÓ ESTA OBRA SIENDO ALCALDE POR SU ESTADO NOMBRE EL SEÑOR DON MATIAS LOPEZ MARTINEZ,AÑO DE 1778 Y SE CONCLUYO EN EL 1779 SIENDOLO POR AMBOS ESTADOS LOS SEÑORES DON MANUEL MARTINEZ DE TEJADA Y DON JUAN DE ARENAS FRUCTUOSO.
Actualmente alberga la Escuela Municipal de Música de Zafra.