[8]​ Tlacotalpan perteneció al territorio Totonaca en el siglo XII, por lo que su fundación se remonta a esa época.

A principios del siglo XVII el Gobierno Virreinal intentó que Tlacotalpan fuera abandonado y sus habitantes se congregaran en Cosamaloapan, pero los indios lo impidieron.

A mediados del siglo XIX, se construyó el palacio municipal.

Los límites del municipio fueron definidos a fines del siglo XVIII, a principios del siglo XIX, durante la guerra de independencia, Tlacotalpan fue el centro de operaciones de los españoles contra los insurgentes, el comandante español que estuvo a cargo fue Juan Bautista Topete y Viaña.

Es Tlacotalpan cuna de ilustres veracruzanos y mexicanos, en las artes y la academia destacan Agustín Lara Gonzalo Aguirre Beltrán y Cayetano Rodríguez Beltrán así como el pintor Salvador Ferrando, además de grandes decimistas como Guillermo Chazaro Lagos.

En la actualidad Tlacotalpan sigue siendo semillero de las artes, es común los fines de semana ver a jaraneros, decimistas y bailadores en la plaza principal, llevando a cabo el tradicional fandango.

Existen diversos grupos de música jarocha entre los que destacan El siquisiri, Estanzuela, Son de madera y muchos otros más, rescatando así la música tradicional tlacotalpeña.

Además que esta celebración deja una importante derrama económica en el municipio.

La ciudad de Tlacotalpan está hermanada con las siguientes ciudades alrededor del mundo: