El palacio municipal, Patrimonio Cultural de Guatemala, es uno de los emblemas de la ciudad de Retalhuleu, cabecera del departamento del mismo nombre.

A principios del siglo XVII, en ese lugar se encontraba funcionando un convento, que fue destruido por un incendio; posteriormente se estableció allí un aserradero que también se incendió. Por esas razones al lugar se le llamó “La Casa Quemada”. Después de ello, las autoridades utilizaron el predio para palenques, circos, y corridas de toros.

(EL TEXTO ORIGINAL DEL PÁRRAFO SIGUIENTE FUE MODIFICADO EL 21 DE JULIO DE 2016 CON BASE EN INFORMACIÓN CONTENIDA EN COPIAS DE DOCUMENTOS ANTIGUOS PROPORCIONADOS A GENTE DEL SAMALÁ RECIENTEMENTE. MANTENDREMOS ESTE TEXTO COMO REFERENCIA POR UN TIEMPO PRUDENCIAL:
En 1911, durante el gobierno del presidente licenciado Manuel José Estrada Cabrera, cuando el entonces coronel Jorge Ubico Castañeda era jefe político del departamento de Retalhuleu, se inició la primera fase de construcción del palacio que finalizó en septiembre de 1912. La fase final se inauguró el 21 de noviembre de 1913. El diseño estuvo a cargo del Ingeniero Erick Kuba y la ejecución de la obra a cargo del Ingeniero Luis Niquet.)

El 1 de marzo de 1911, durante el gobierno del presidente licenciado Manuel José Estrada Cabrera, cuando el entonces coronel de estado mayor Jorge Ubico Castañeda era jefe político y comandante de armas del departamento de Retalhuleu, se inició la primera fase de su construcción, correspondiente a la parte frontal del palacio. Esta primera fase fue inaugurada el 21 de noviembre de 1913, fecha del cumpleaños del presidente de la república. La fase final, que consistió en las dependencias interiores, se concluyó el 21 de noviembre de 1914, en ocasión, nuevamente, del aniversario del natalicio del gobernante. El diseño estuvo a cargo del ingeniero Erick Kuba y la ejecución de la obra a cargo del ingeniero Luis Niquet.

El palacio fue destruido parcialmente por un incendio la madrugada del 25 de agosto de 2006, por lo que algunas de las dependencias que en él funcionaban se trasladaron a otros edificios de manera temporal mientras se reconstruyen las partes dañadas.