Lo que hoy conocemos como Tehuantepec fue cabecera regional desde la época prehispánica, mantuvo esa importancia durante la Colonia como Alcaldía Mayor y República de Indios, y continuó siéndolo en la etapa independiente. Sin embargo, su nombre oficial era Villa de Guadalcazar hasta que, por decreto del Congreso Constituyente de Oaxaca del 17 de noviembre de 1857, se le otorgó el título de ciudad, cambiando definitivamente su denominación a Villa de Tehuantepec. El impulso decisivo lo dio el coronel tehuano Cristóbal Salinas, constituyente destacado que defendió la solicitud ante el legislativo estatal.
El cronista municipal, Rómulo Jiménez, explicó que el proceso fue complejo y prolongado: en 1825 había obtenido la categoría de Municipio Libre y, tres décadas después, alcanzó el rango de ciudad. Como parte del mismo decreto de 1857, se autorizó la celebración de una feria anual de ocho días, del 25 de diciembre al 1 de enero, tradición que marcó el inicio de las festividades decembrinas en la región.
Con este aniversario, Tehuantepec reafirma su identidad histórica como uno de los núcleos más antiguos y permanentes del poder político y cultural del Istmo oaxaqueño.

