La tradición, los documentos medievales y la bibliografía histórico-artística dan testimonio de que, en el paraje y la "antigua Cueva" de la Armedilla, los pueblos limítrofes y comarcanos veneraban desde hacía tiempo una efigie de Santa María con el sobrenombre de la Armedilla.

Del siglo XII quedaba una cripta donde se guardaba la imagen de la Virgen de la Armedilla. La iglesia, de la que apenas subsisten los muros, se edificó en estilo gótico tardío.