Fue construido en 1588 como parte del Convento de Santa María de Gracia. El conjunto arquitectónico abarcaba un radio de seis manzanas y contaba con un templo, un colegio para niñas, una huerta, una casa para capellanes, un mesón y hasta un ojo de agua.

La fachada del palacio es austera y en su interior se encuentra un patio central con arquería y una fuente al centro, todo en cantera. En la escalinata se aprecia un mural de Guillermo Chávez Vega en donde se retratan momentos importantes en la historia de México. Desde 1952 es sede del Poder Judicial del estado.