Se localiza frente al zócalo de Tlacotalpan y su antigüedad se remonta a 1849. De su fachada destaca la simetría de su arcada que engalana la plaza principal de la ciudad. Hoy en día sigue en funciones como sede del gobierno municipal.
Naolinco es distinguido por sus artesanías de talabartería, productos de piel pero sobre tod se distingue por la fabricación de botas de muy buena calidad.
Gran estampa de la bella botica "La Purísima". Naolinco tiene una de las 2 únicas boticas tradicionales en Veracruz.