La iglesia rupestre de Arroyuelos, situada en Valderredible, estuvo dedicada a los Santos Acisclo y Victoria. La cronología de estas manifestaciones ha sido controvertida, con algunos autores abogando por el origen de estos templos en época visigótica, debido a inscripciones aparecidas en otras iglesias, con una cronología al año 711 en que se inicia la conquista árabe.