El Palacio Municipal de Tehuantepec, que conocemos actualmente fue terminado en el año de 1899
El Palacio Municipal de Tehuantepec, que conocemos actualmente fue terminado en el año de 1899, para su construcción se contó con el apoyo del entonces gobernador, el Gral. Martín Gonzalez y la donación de Juana C. Romero interesada en apoyar las obras que beneficiaran a Tehuantepec.
En septiembre de 2017, el palacio fue afectado en el área frontal, hoy con el apoyo de la Fundación Alfredo Harp Helú Oaxaca se inicia la restauración de este inmueble histórico y de patrimonio cultural para beneficio de Tehuantepec.