La iglesia rupestre se encuentra próxima al pueblo de Cadalso (Valderredible). Está junto a la carretera que cruza Valderredible (CA-272). La iglesia está normalmente cerrada pero se puede ver bastante bien a través de las rejas de la puerta y ventanas por lo que no es necesario peregrinar para conseguir la llave.

Esta iglesia destaca por su sencillez, es pequeña y de una sola nave de planta rectangular techada con bóveda de cañón irregular. Se accede a través de un pórtico con arco superior. Dispone de dos ventanas, una redondeada y otra rectangular. En el exterior de la roca, en su parte superior se hallan dos tumbas excavadas en piedra, y probablemente entre la vegetación se pueda encontrar alguna más.

La iglesia rupestre de Cadalso se encuentra en terrenos del pueblo de Ruerrero y es la única iglesia rupestre, junto a la iglesia de Santa María de Valverde, que permanece abierta al culto.

Antiguamente encima de la iglesia rupestre se situaba un pequeño campanario en una repisa tallada sobre la piedra de la entrada. Posteriormente en los años 70 se hizo una reforma y se trasladó a unos metros de la iglesia el pequeño campanario. En el año 2003 se realizó una nueva y polémica reforma que entre otras actuaciones eliminó el pequeño campanario de piedra y dispuso un campanario a modo de monolito de metal. En esta reforma también se limpió la roca y se pavimentó el interior de la iglesia. Recientemente la campana ha sido sustraida y permanece en paradero desconocido.