[1]​[2]​ El edificio también es conocido por albergar una serie de murales y estatuas en el patio.

Previo al palacio, había en esa ubicación un edificio que albergaba oficinas municipales; fue demolido para edificar el actual inmueble que fue inaugurado en 1859, sin embargo el reloj no fue colocado sino hasta el año de 1906.

El mural es uno solo y se titula "El hombre de Sonora".

El cubo que envuelve a la escalera está adornado con murales independientes al de Martínez Arteche en la planta baja.

Contiene imágenes características de Sonora como indígenas del pueblo seri y el pueblo yaqui y personas relevantes para la historia del Estado como Eusebio Francisco Kino, entre otros.