La parroquia de la Santísima Virgen de la Natividad se encuentra en el centro de la población de Ejutla de Crespo. Está frente al jardín central y está rodeada por el atrio en sus lados poniente y norte. Actualmente no tiene barda atrial; sin embargo, la división espacial entre la plaza y el atrio es clara, porque este se encuentra sobrelevado con respecto a las calles y al jardín.
El conjunto está formado por la iglesia y una serie de construcciones anexas situadas hacia el sur, que sirven como oficinas y casa parroquial, así como dispensario. Hay otras construcciones antiguas, con un portal de arcadas hacia el norte de la iglesia, que debieron formar parte del conjunto y que actualmente son propiedad particular.
La iglesia tiene orientación este-oeste y la fachada principal tiene su portada organizada en tres calles, con tres cuerpos y remates; está flanqueada por las torres, que son de un solo cuerpo. El primer cuerpo de la portada enmarca el acceso principal, que está trabajado con un arco de medio punto; el segundo cuerpo enmarca una escultura de la Santísima Virgen, y el tercer cuerpo enmarca un óculo poligonal. El remate ostenta un reloj.
La fachada lateral norte muestra su paramento de piedra con los contrafuertes de la nave. En la parte alta del primer entreje hay un balcón o tribuna que corresponde al coro; en el entreje central de la nave está la portada del acceso lateral.
El lado oriente de la iglesia ofrece una imagen rica en formas por los volúmenes del ábside, donde destacan los contrafuertes dispuestos en forma diagonal. Destacan por encima de los muros la gran cúpula de media naranja con lucarnas, que cubre el crucero, así como bóvedas de casquete de las demás cubiertas, todas rematadas por cupulines cilíndricos.
La iglesia tiene planta en cruz latina, con sus coros y sotocoro, nave, crucero y presbiterio. Cada entreje está cubierto por bóvedas de casquete esférico; la del coro tiene mayor peralte que las demás. El crucero tiene una bóveda de media naranja con lucarnas. Los brazos del crucero tienen bóvedas de planta elíptica. En el lado sur de la nave, antes del crucero, hay una capilla lateral a la que se llega tanto desde la nave principal como desde el brazo sur del crucero. Esta capilla tiene dos entrejes y está cubierta por bóveda de arista.
La iglesia tiene también puertas laterales en el paramento norte y sur; la puerta norte da al exterior por el atrio y la puerta sur conduce al patio de la casa y oficinas parroquiales. Este patio tiene un hermoso pórtico hacia el lado sur, con cuartos y locales de la misma parroquia.
El interior ofrece un aspecto organizado, con sus tres entrejes cubiertos por casquete esférico rebajado y el crucero con su gran cúpula de media naranja con lucarnas, por donde entra luz. Al fondo del presbiterio hay un hermoso retablo barroco dorado con estípites, donde hay imágenes estofadas y policromadas de buena calidad artística. Las pechinas de la cúpula principal y otros elementos presentan estucados de argamasa con acabado policromado, que dan un aspecto general de armonía y belleza.
de acuerdo con fuentes bibliográficas, Ejutla fue uno de los corregimientos de la alcaldía de Antequera desde 1552; en 1570 había un curato secular.
