La iglesia de San José Paxtepec es quizá uno de los primeros templos construidos en el estado de Veracruz, después de la ermita de La Antigua y del convento de la Natividad de Nuestra Señora en Xalapa. Fue construida entre los años 1555 y 1557 por indígenas misantecos bajo las órdenes de fray Buenaventura de Fuenlabrada que, con el pretexto de adoctrinarlos, funda San José Paxtepec en terrenos de San Juan Chapultepec. Esta iglesia aparece en el Códice Coacoatzintlan fechado en 1555, en el que también se menciona a fray Andrés de Olmos, guardián mayor del convento de Xalapa y probable constructor de esta iglesia. Como todos los edificios rurales de la orden franciscana, es de una austeridad extrema y sobria, con muros pesados reforzados con contrafuertes que sostienen una nave con ábside de planta trapezoidal de tres lados. La cubierta es un techo de viguería a dos aguas con teja de barro.
