Un recorrido guiado te lleva a conocer aquellos rincones que simbolizan la historia de este pueblo que por pequeño y escondido que esté, no carece de importancia.
En el interior del Palacio Municipal hay tres murales. El primero te traslada al capitulo prehispánico que le dio nombre al pueblo. Coscomatepec significa "Cerro de las Trojes" en Náhuatl. Se debe a que este lugar era ideal para guardar las semillas de la cosecha dado que era un paso obligado entre el Golfo y Tenochtitlan.
Troje es un tipo de olla con ciertas características que favorecen el almacenamiento de granos. Su ubicación estratégica también se relacionaba con la cercanía al Pico de Orizaba.
Al igual que Córdoba, al se un paso y parada importante quiso ser sitiado y dominado. Pero un acto valiente lo impidió. El Brigadier Nicolás Bravo retiro a todos los habitantes a caballo, colocándoles unas bolsas a los cascos de los caballos para que de esta manera no hicieran ruido contra el empedrado y el Ejército no se diera cuenta.
Así, la población se salvó, aunque el pueblo fue quemado. No obstante, luego se reconstruyó.
Esta escena se representa en el segundo mural, como también se honra en la plaza central con un pequeño obelisco que mira hacia el Palacio. Este hecho sucedió en 1813.
Nota: Para hacer este recorrido guiado hay que consultar con anticipación en la oficina de turismo. Es gratuito y toma un par de horas si además se recorren los lugares de artesanías.