La iglesia de la Natividad de María es el templo parroquial de Estépar y se encuentra ubicado en la parte septentrional del casco urbano. Se trata de un hermoso templo de excelente fábrica, dos naves y recia torre de planta rectangular situada al poniente; ésta se eleva en dos cuerpos, en el inferior hay un óculo y en el superior dos vanos para las campanas; llama la atención el huso poligonal adosado a la cara meridional para subir al campanario. Conserva en su interior una serie de retablos que fueron construidos en el último tercio del siglo XVIII.

El Retablo Mayor es de estilo rococó realizado en 1785 costando 7300 reales de vellón y más aún se tuvo que pagar por dorarlo, tarea que recayó en el maestro Manuel Pardo que recibió 9500 reales. Preside en la hornacina central una imagen gótica de María bajo la advocación de Nuestra Señora de la Estepa. Hay otros dos retablos, uno de ellos, dedicado a San Ildefonso, preside la capilla situada al Norte, es neoclásico de finales del siglo XVIII y cuenta con interesantes tallas romanistas del s. XVI que aluden a la imposición de la casulla a San Ildefonso. En la capilla Sur se encuentra el retablo del Santo Cristo, rococó, construido en 1773 y con una imagen del Santo Cristo en nicho polilobulado. Junto a este retablo se encuentra otro dedicado a las Ánimas del Purgatorio de estilo neoclásico, realizado en 1799 por Vítores de la Fuente, encabezado por una imagen de la Milagrosa, mientras que en el remate despunta un lienzo de las Ánimas con la Trinidad, San Francisco y la Virgen del Carmen.