La iglesia rupestre se encuentra junto al pueblo de Arroyuelos (Valderredible). Se llega siguiendo la carretera que cruza Valderredible (CA-275) y tomando la desviación que está a la altura del cruce de San Martín de Elines, continuando unos 500 metros hasta la entrada del pueblo. Los vecinos de la primera casa tienen la llave y nos ofrecerán gustosamente una visita guiada de la iglesia rupestre que está a menos de 200 metros del pueblo.

Esta iglesia destaca por su espectacularidad. En un paraje insospechado nos encontramos una enorme mole rocosa horadada en su interior con distintos habitáculos, arco de herradura incluido, bancos, doble piso con escaleras para subir al piso superior y todo ello labrado en piedra. No le falta de nada, incluidas cuatro tumbas antropomorfas en el exterior del templo rupestre.

En resumen, ya solamente por su mera contemplación, ¡increíble!, ¡espectacular!. Si a esto le sumamos el interés adicional por el significado histórico, religioso, artístico y cultural, comprenderemos facilmente que estamos ante una de las joyas del arte rupestre en la península ibérica.

Antes de acceder a la iglesia, nos encontramos labradas algunas tumbas antropomorfas formando parte de una necrópolis medieval. La iglesia tiene un pórtico de entrada con arco superior y consta de una principal nave central, una gran columna en el centro, un ábside separado por un gran arco triunfal de herradura que corresponde sin duda por sus medidas con un arco de estilo visigodo. La iglesia muestra signos de sucesivas ampliaciones y posibles anclajes que pudieron sustentar historicamente un segundo piso de madera. Dispone de un banco perimetral en la planta baja y en el lateral a la altura de un segundo piso se alza una impresionante tribuna con escalera de acceso, todo ello labrado en la propia roca.

La iglesia está cerrada y abandonada al culto desde tiempos remotos. Los vecinos no recuerdan que se hubiera utilizado jamás como templo, aunque sí como casa de concejo, para guardar ganado o como albergue improvisado. Cuando se investigó por primera vez este monumento en 1961 por parte de González Echegaray y Manuel Carrión y Regules, la cueva se usaba para guardar leña y aperos de labranza.

En cuanto al nombre del templo no hay unanimidad entre los investigadores, aunque como cita Julián Berzosa en su libro “Iglesias Rupestres” a juzgar por las “Ordenanzas del Concejo” del año 1595 está documentada una referencia a la iglesia parroquial y a la ermita de los santos Acisclo y Victoria por lo que parece lógico pensar que se refiera a la ermita rupestre.

Arroyuelos tuvo una cierta importancia histórica, por allí pasaba una calzada romana en dirección a Santa María de Hito y también tiene diversas ruinas de edificaciones medievales.