San Pedro Cotlalpan (Yodoyuji) debía haber sido congregado en Xochicuitlapilco en 1604, pero en 1820 seguía siendo un pueblo.
El templo que se conserva hasta nuestros días se inició en 1864. Tiene planta de cruz latina, construido con gruesos muros de mampostería reforzados con contrafuertes de sección semicircular. La nave está cubierta con bóveda de cañón con lunetos, separada en tramos por arcos fajones que descansan en pilastras, y el crucero, con una cúpula semiesférica apoyada en un cimborrio octogonal y falsas pechinas.
La portada está flanqueada por dos basamentos, de los que solo uno tiene campanario. En ella se utilizaron elementos clásicos, con el esquema de los dos pórticos sobrepuestos, siendo menor el de la parte superior, rematando todo el frontispicio un arco trilobulado ojival con una perforación circular en el tímpano.
