La Iglesia de la Milagrosa es un templo construido en el año 2003 en el llamado Barrio Andaluz, cerca del recinto ferial y del ambulatorio de Estepa. La Iglesia es la sede de la Asociación de la Medalla Milagrosa de Estepa, que venera a la Santísima Virgen aparecida el 27 de noviembre de 1830 a Santa Catalina Labouré.
La Asociación organiza sus cultos el 25, 26 y 27 de noviembre, así como la salida procesional el 31 de mayo, Festividad de la Visitación de la Virgen María. La Virgen Milagrosa procesiona en unas sencillas andas portada por miembros de la asociación y jóvenes estepeños. La procesión se desarrolla por las calles de su Barrio donde tiene dedicado un monumento y por las calles del Barrio de los Cristos.
La Iglesia de la Milagrosa acogió a las Hermandades de La Borriquita y de Los Estudiantes durante las obras de restauración de la Iglesia de San Sebastián, entre 2003 y 2006.
