Iglesia Rupestre de Arroyuelos dedicada a San Acisclo y Santa Victoria, es la más amplia y espectacular de las iglesias rupestres en Valderredible, lo que es igual a decir de las iglesias rupestres en Cantabria.
En su interior está formada por dos naves, separadas por un impresionante pilar prismático.
Tanto el pilar central que separa los espacios de la nave interior de la planta baja como las paredes tienen abundantes huecos y mechinales para encastrar vigas de soporte de una estructura de madera, situadas a una cota similar al de la tribuna tallada en piedra. Por ello se ha apuntado la posibilidad de que existiese un piso de madera que completase esta segunda planta sobre las dos naves del piso inferior, aún cuando el detalle de su estructuración está por conocer de modo detallado.
La nave principal posee un contraábside y una escalera de acceso a una tribuna, situada sobre la puerta de ingreso, y muestra indicios de haber contado con un piso de madera, como ya se ha comentado.
Consta de dos plantas con desarrollo en altura. En la inferior destaca el ábside ultrasemicircular y el contraábside, por el que se accede por una escalerilla curva y también excavada a la superior, algo más amplia, pero en la que se repite básicamente el mismo esquema.
Ambas comparten el arco triunfal. La iluminación se efectúa a través de la puerta de acceso en el piso bajo y por un ventano de fábrica que se abre en el piso superior.
Este tipo de planta en dos alturas está inspirada en la iglesia rupestre de San Miguel de Presillas de Bricia, a escasos kilómetros.
En el estilo de Arroyuelos se aprecian claramente las características de la arquitectura mozárabe en el uso sistemático del arco de herradura, en planta y en alzado, y en la complicación de los espacios excavados, lo que permite una datación más clara que en el resto de construcciones hipogeas de Valderredible, en torno al S.X.
En el exterior observaremos los restos de una pequeña lauda anacorética y de una necrópolis de inhumación en la misma roca con tumbas de tipo antropomorfo.