Los primeros intentos por erigir una nueva ermita en La Muela datan de 1853, cuando el ayuntamiento de Zahara y su párroco se dirigen al gobernador del arzobispado de Sevilla con este propósito, ofreciendo medios y asegurando la ayuda de los vecinos de La Muela, bien en "metálico, bien en peonadas, o finalmente con materiales, utensilios u acarreos".